4 条题解

  • 2
    @ 2024-11-23 11:08:35
    #define int long long
    using namespace std;
    const int N=1e5+66;
    int n,t,ed;
    int ans=0;
    struct node {
    	int start,end;
    } a[N];
    bool cmp(node a,node b) {
    	if(a.end==b.end)
    		return a.start<b.start;
    	return a.end<b.end;
    }
    signed main() {
    	cin>>n;
    	for(int i=1; i<=n; i++) {
    		cin>>a[i].start>>a[i].end;
    		ed=max(ed,a[i].end);
    	}
    	int flag=0;
    	stable_sort(a+1,a+n+1,cmp);//nmsl
    //	for(int i=1;i<=n;i++)
    //		cout<<a[i].start<<" "<<a[i].end<<endl;
    	for(int i=1; i<=n; i++) {
    		if(a[i].start>=flag) {
    			ans++,flag=a[i].end;
    		}
    		//cout<<flag<<endl;
    	}
    	cout<<ans;
    
    
    

    我一世英名毁在忘记调用排序上了,艹

    信息

    ID
    955
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    208
    已通过
    25
    上传者