uva live-2322 - Wooden Sticks
2016-01-06 09:11
351 查看
首先排个序,然后找一次0花费,然后再找一次0花费,然后再找一次0花费,然后再找一次0花费.........
最后看找了几次,+1就是答案
最后看找了几次,+1就是答案
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cstdlib> #include<vector> using namespace std; struct node { int l,w; friend istream & operator >>(istream &is,node &a) { is>>a.l>>a.w; return is; } }; bool cmp(node a,node b) { return a.l!=b.l?a.l<b.l:a.w<b.w; } bool operator <=(node a,node b) { return a.l<=b.l&&a.w<=b.w; } int main() { //freopen("in","r",stdin); node box[5010]; bool vis[5010]; int ans,i,n,j,T; node p; cin>>T; while(T--) { cin>>n; for(i=0;i<n;i++) cin>>box[i]; ans=1; memset(vis,0,sizeof(vis)); sort(box,box+n,cmp); p=box[0]; for(i=0;i<n;i++) { if(vis[i]) continue; if(!(p<=box[i])) ans++; p=box[i]; for(j=i+1;j<n;j++) { if(vis[j]) continue; if(p<=box[j]) { p=box[j]; vis[j]=1; } } } cout<<ans<<endl; } return 0; }
相关文章推荐
- Python日志输出——logging模块
- Lintcode: Permutation Index II
- Android 反汇编Smali语言中插入log打印
- truncate与delete的区别
- 从大到小打印BST结点
- 【摘】top命令
- SQL中distinct的用法
- 模糊查询
- 安装cocoapods时出现错误 Operation not permitted - /usr/bin/pod
- 免费的就是最贵的
- http协议详解<一>
- php 抓取页面数据
- shell\comdlg32\fileopensave.cpp(9456)\COMDLG32.dll!
- 获取Android设备唯一标识码
- https访问glassfish替换glassfish证书
- 介绍几种c/c++编译方式(记事本编译、vim编译)
- 关于年终奖励的扣税算法BUG
- 黑色帽子(南阳oj455)(逻辑思维题)
- android中listview分页加载数据
- ionic学习笔记5