求助一道外来的题
  • 板块灌水区
  • 楼主xinmouren24
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/6/1 20:28
  • 上次更新2023/11/4 22:24:45
查看原帖
求助一道外来的题
474008
xinmouren24楼主2021/6/1 20:28

呃,不用问题目了

但是!

有个测试点爆内存了

有人能帮忙压缩一下咩

#include<bits/stdc++.h>

using namespace std;

int an=0;

struct e

{

    long int l;
    long int r;
}q[1000010];

bool v[1000010]={0};

bool c(e a,e b)

{
    
    if(a.r>b.r) return 0;
    else return 1;
}

int main()

{
    
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>q[i].l>>q[i].r;
    sort(q+1,q+1+n,c);
    for(int i=1;i<=n;i++)
    {
        if(!v[i])
        {
            an++;
            v[i]=1;
            for(int j=i+1;j<=n;j++)
            {
                if(q[i].r>q[j].l) v[j]=1;
            }
        }
    }
    cout<<an;
    
    return 0;
}
2021/6/1 20:28
加载中...