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

最新文章

1. node.js学习（二）--Node.js控制台（REPL）&amp;&amp;Node.js的基础和语法
2. 基于git的源代码管理模型——git flow
3. sublime text 3快捷键设置
4. Equations（hdu 1496 二分查找+各种剪枝）
5. ASP.net与SQLite数据库通过js和ashx交互（连接和操作）
6. android 编译的原理介绍
7. 再说php依赖注入
8. IOS常用第三方库《转》
9. 一个极为简单的方法实现本地(离线)yum安装rpm包
10. Delphi中带缓存的数据更新技术
11. js 数组拷贝与深拷贝
12. PHP实现URL长连接转短连接方法总结
13. CSS网页菜单
14. url 编码和解码网址
15. 【Qt】QLabel实现的圆形图像
16. IO 多路复用是什么意思？
17. linux-top命令查看内存CPU
18. 发现一个CentOS第三方源epel的仓库地址（repos.fedorapeople.org）
19. Gym - 100851F Froggy Ford kruskal
20. 在k8s中的基本概念

热门文章

1. java网络爬虫爬虫小栗子
2. Ansible 实战之部署Web架构
3. springmvc的优化
4. 大话设计模式--备忘录 Memento -- C++实现实例
5. html怎样可是使文本框内容不可修改
6. 通过request获取ID地址的方法
7. spring MVC basic
8. log4j报错ERROR StatusLogger No log4j2 configuration file found. Using default configuration: logging only errors to the console.
9. 2.4 AppDelegate 的 3 个生命周期
10. 【遍历二叉树】12往二叉树中添加层次链表的信息【Populating Next Right Pointers in Each Node II】