我会

严禁抄袭

我会 #include<bits/stdc++.h> #define F first #define S second using namespace std; typedef pair<int,int>pi; int n; pi a[1000005]; int main(){ cin>>n; for (int i=0;i<n;i++) cin>>a[i].S>>a[i].F; //将结束时间放在第一关键字排序。 sort(a,a+n); int last=0,ans=0; //last记录上一项工作结束时间。 for (int i=0;i<n;i++) if (last<=a[i].S)ans++,last=a[i].F; cout<<ans<<endl; return 0; }