hdu 1051 贪心
来源:互联网 发布:经传软件源代码 编辑:程序博客网 时间:2024/05/20 13:14
简单贪心,排序后一遍一遍筛就行了
原帖地址:http://blog.csdn.net/ice_crazy/article/details/7597112
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>using namespace std;struct N{ int l,w,f;//f初始为0,表示没有访问过};bool cmp(N a,N b){ if(a.l!=b.l) return a.l<b.l; else return a.w<b.w;}int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int t,n; N s[5010]; cin>>t; while(t--) { cin>>n; int i,j,len,wei,ans=0; for(i=0;i<n;i++) { cin>>s[i].l>>s[i].w; s[i].f=0; } sort(s,s+n,cmp); for(i=0;i<n;i++) { if(s[i].f) continue; ans++; len=s[i].l; wei=s[i].w; for(j=i+1;j<n;j++) if(s[j].f==0 && s[j].l>=len && s[j].w>=wei) { s[j].f=1; len=s[j].l; wei=s[j].w; } } cout<<ans<<endl; } return 0;}
- HDU 1051 贪心算法
- [HDU-1051] 贪心
- hdu 1051 贪心
- HDU 1051(贪心)
- 贪心问题 HDU 1051
- hdu 1051(贪心算法)
- hdu 1051_贪心
- hdu 1051 贪心
- HDU 1051(贪心)
- hdu 1051 贪心
- HDU 1051(贪心)
- hdu 1051 Wooden Sticks 贪心
- hdu 1051 Wooden Sticks 贪心
- HDU 1051 Wooden Sticks(贪心)
- hdu 1051 Wooden Sticks【贪心】
- hdu 1051 (贪心)Wooden Sticks
- HDU 1051 Wooden Sticks 贪心
- HDU 1051 Wooden Sticks(贪心)
- linux下的subversion 配置
- struts2 中的 result 返回类型是 json 的配置问题
- hdu 1247 Hat’s Words
- A ndroid 获取屏幕高度、标题高度、状态栏高度详解
- ACM Steps_Chapter Seven_Section3
- hdu 1051 贪心
- 处理异常的一些思考……
- 关于一个交叉引用Bug:“can not find interface declaration”
- HTTP深入浅出 http请求
- 如何阅读源代码
- Struts2---MVC的一种实现
- hadoop mapreduce数据排序
- ACM Steps_Chapter Eight_Section1
- 请检查执行语句是否正确或录入内容是否正确!