2470: Puya和她学弟们
财经的同学们加油哦！
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct Time { long long int start; long long int end; long long int flag; } a[1001]; bool cmp(Time x,Time y) { return x.start<y.start; } int main() { long long int t,n,s,z,k,i,j; cin>>t; while(t--) { long long int newflag=0; cin>>n; for( i=1; i<=n; i++) { cin>>a[i].start>>a[i].end; a[i].flag=0; } sort(a+1,a+1+n,cmp); for(i=1;;i++) { for( j=1; j<=n; j++) { if(a[j].flag==0) { z=j; a[z].flag++; newflag++; break; } } k=a[z].end; for( j=z+1; j<=n; j++) { if(a[j].flag==0) { if(a[j].start>k) { k=a[j].end; a[j].flag++; newflag++; } } } if(newflag==n) { cout<<i<<endl; break; } } } return 0; }