1 条题解

  • 0
    @ 2024-4-14 20:24:38

    错误

    using namespace std;
    const int N=1e5+10;
    const int INF=0x3f3f3f3f;
    struct node
    {
    	int sx,ex;
    } a[N];
    int n,ans=1,last;
    bool cmp(node a1,node a2){
    	return a1.sx<a2.ex;
    }
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;i++)
    		cin>>a[i].sx>>a[i].ex;
    	sort(a+1,a+n+1,cmp);
    	for(int i=2;1<=n;i++){
    		if(a[i].sx>=a[i].ex){
    			ans++,last=a[i].ex;
    			
    		}
    	}
    	cout<<ans;
    }
    
    • 1

    信息

    ID
    347
    时间
    1000ms
    内存
    512MiB
    难度
    8
    标签
    递交数
    236
    已通过
    34
    上传者