hdu1051

#include<iostream>  

#include<algorithm>  

using namespace std;  

struct SIZE  

{  

    int l;  

    int w;  

}sticks[5005];  

int flag[5005];  

bool cmp(const SIZE &a,const SIZE &b)//这里是排序！  

{//写排序函数的时候要特别的小心！  

    //if(a.w!=b.w)//这里写错了，这里表示如果重量不等，按照长度排，如果重量相等，则按照重量排！（没意义！）  

    if(a.l!=b.l)  

        return a.l>b.l;//长度不等时按照长度排，从大到小排  

    else  

        return a.w>b.w;//长度相等时，再按照重量从大到小排列  

}  

int main()  

{  

    int n,min,cases;  

    int i,j,s;  

    cin>>cases;   

    for(j=0;j<cases;j )  

    {  

        cin>>n;  

        for(i=0;i<n;i )  

        {  

            cin>>sticks[i].l>>sticks[i].w;  

            flag[i]=0;  

        }  

        sort(sticks,sticks n,cmp);  

        s=0;  

        for(i=0;i<n;i )  

        {  

            if(flag[i]) continue;  

            min=sticks[i].w;  

            for(int j=i 1;j<n;j )  

            {  

                if(min>=sticks[j].w && !flag[j])  

                {  

                    min=sticks[j].w;  

                    flag[j]=1;  

                }  

            }  

            s ;  

        }  

        cout<<s<<endl;  

    }  

    //system("pause");  

    return 0;  

}  

1. #include<iostream>
2. #include<algorithm>
3. using namespace std;  
5. struct SIZE  
6. {  
7. int l;  
8. int w;  
9. }sticks[5005];  
10. int flag[5005];  
12. bool cmp(const SIZE &a,const SIZE &b)//这里是排序！
13. {//写排序函数的时候要特别的小心！
14. //if(a.w!=b.w)//这里写错了，这里表示如果重量不等，按照长度排，如果重量相等，则按照重量排！（没意义！）
15. if(a.l!=b.l)  
16. return a.l>b.l;//长度不等时按照长度排，从大到小排
17. else
18. return a.w>b.w;//长度相等时，再按照重量从大到小排列
19. }  
21. int main()  
22. {  
23. int n,min,cases;  
24. int i,j,s;  
27.     cin>>cases;   
28. for(j=0;j<cases;j )  
29.     {  
30.         cin>>n;  
31. for(i=0;i<n;i )  
32.         {  
33.             cin>>sticks[i].l>>sticks[i].w;  
34.             flag[i]=0;  
35.         }  
36.         sort(sticks,sticks n,cmp);  
38.         s=0;  
39. for(i=0;i<n;i )  
40.         {  
41. if(flag[i]) continue;  
42.             min=sticks[i].w;  
44. for(int j=i 1;j<n;j )  
45.             {  
46. if(min>=sticks[j].w && !flag[j])  
47.                 {  
48.                     min=sticks[j].w;  
49.                     flag[j]=1;  
50.                 }  
51.             }  
52.             s ;  
53.         }  
54.         cout<<s<<endl;  
55.     }  
56. //system("pause");
57. return 0;  
58. }