[HDU-1051] 贪心
来源:互联网 发布:h5棋牌源码 编辑:程序博客网 时间:2024/05/20 14:26
最开始没想出怎么贪心,看了网上的说法,才知道是贪心,但是网上的文章大多又没有证明……
/* * HDU-1051 * mike-w * 2012-10-16 * GREEDY */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 5555#define LOL_DEBUGint w[MAXSIZE][2];int tag[MAXSIZE];int T, N;int comp(const void *e1, const void *e2){int *p1=(int*)e1;int *p2=(int*)e2;return (p1[0]-p2[0]) ? (p1[0]-p2[0]) : (p1[1]-p2[1]);}int main(void){int i, j, cnt, x1, x2;scanf("%d", &T);while(T-->0){scanf("%d", &N);for(i=0; i<N; i++)scanf("%d%d", w[i], w[i]+1);qsort(w, N, sizeof(int[2]), comp);#ifdef LOL_DEBUGfor(i=0; i<N; i++)printf("[%2d, %2d]\n", w[i][0], w[i][1]);#endifmemset(tag, 0, sizeof(tag));for(i=0, cnt=0; i<N; i++)if(!tag[i]){cnt++;x1=w[i][0];x2=w[i][1];for(j=i; j<N; j++)if(!tag[j] && x1<=w[j][0] && x2<=w[j][1])tag[j]=1, x1=w[j][0], x2=w[j][1];}printf("%d\n", cnt);}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(贪心)
- ADOBE ACROBAT XI PRO MULTI MACOSX-XFORCE
- 频谱仪介绍与使用
- WRT54GS Serial Port
- 数据库查询问题(2012/8/20 金山面试)
- 【转】一道Google面试题的解法
- [HDU-1051] 贪心
- 软件工程设计方法----总结
- 什么是程序员
- IT工作人员健康指南
- 关于OPenGL和OSG的矩阵
- 利用散列算法优化唯一索引性能(长文本字段的唯一索引优化)
- “小事”也能毁掉孩子一生
- 面试经历
- HBase is able to connect to ZooKeeper but the connection closes immediately. This could be a sign th