HDU 1051 - Wooden Sticks
2016-05-03 23:04
337 查看
贪心吧
保证一维非递减的情况下,计算另一维上最少有几个非递减序列,就是答案
保证一维非递减的情况下,计算另一维上最少有几个非递减序列,就是答案
#include <iostream> #include <algorithm> #include <cstdio> using namespace std; int t,n; struct P{ int l,w; }s[5005]; bool cmp(P a,P b) { return a.l==b.l?a.w<b.w : a.l<b.l; } int ans[5005]; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d%d",&s[i].l,&s[i].w); sort(s,s+n,cmp); ans[0]=0; int cnt=0; for(int i=0;i<n;i++) { bool flag=0; for(int j=0;j<cnt;j++) { if(ans[j]<=s[i].w) { ans[j]=s[i].w; flag=1; break; } } if(!flag) { ans[cnt++]=s[i].w; } } cout<<cnt<<endl; } }
相关文章推荐
- MATLAB 与C混合编程:通过mex提高运行速度
- 【机器学习入门——1】Python 开发环境的安装 Python(x,y)及Pycharm
- 分区表维护
- 线程安全
- debug1: expecting SSH2_MSG_KEX_ECDH_REPLY解决
- 开工
- 排序-归并排序
- Hadoop启动报Error: JAVA_HOME is not set and could not be found解决办法
- 最小树(一)(prim最小生成树)
- HDU1572下沙小面的(2)
- C命令行参数
- hdu 1276 士兵队列训练问题
- HTML5设计网页动态条幅广告(Banner) 已经加上完整源代码
- python lxml包——解析xml文件遇到的问题处理
- SDAU练习三 10001
- 线程实现方式2:实现Runnable接口
- C#反射Assembly 详细说明【2】
- 初识Python
- Quartz2D基本使用(二)——绘图状态
- bash问题引起的centos系统不能启动