nyoj-236-心急的C小加

 1 #include<stdio.h>
 2 #include<algorithm>
 3 using namespace std;
 4 struct T
 5 {
 6     int l,w;
 7 }block[5010];
 8 bool cmp(T a,T b)
 9 {
10     return a.l!=b.l?a.l<b.l:a.w<b.w;
11 }
12 int main()
13 {
14     int n,t,i,j;
15     scanf("%d",&n);
16     while(n--)
17     {
18         scanf("%d",&t);
19         for(i=0;i<t;i++)
20         scanf("%d%d",&block[i].l,&block[i].w);
21         sort(block,block+t,cmp);
22         int sum=0;
23         for(i=0;i<t;i++)
24         {
25             if(block[i].w!=0)
26             {
27                 int temp=block[i].w;
28                 for(j=i+1;j<t;j++)
29                 {
30                     if(block[j].w>=temp)
31                     {
32                         temp=block[j].w;//中间两两互相节省
33                         block[j].w=0;
34                         
35                     }
36                 }
37                 sum++;//本身会耗费一个时间
38             }
39         }
40         printf("%d
",sum);
41     }
42 }