HDU 1051
来源:互联网 发布:福彩双色球软件靠谱吗 编辑:程序博客网 时间:2024/06/03 23:44
1A, Greedy algorithm:
#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;#define LEN 5010typedef struct Node{int l, w;}Node;Node node[LEN];Node ans[LEN];int cmp(Node a, Node b) {if(a.l == b.l) {return a.w < b.w;}return a.l < b.l;}int main() {int t, n;int i, j, k;scanf("%d", &t);for(i = 0; i < t; i++) {scanf("%d", &n);memset(ans, 0, sizeof(ans));for(j = 0; j < n; j++) {scanf("%d%d", &node[j].l, &node[j].w);}sort(node, node+n, cmp);//for(j = 0; j < n; j++) {//printf("%d %d\n", node[j].l, node[j].w);//}int index = 0;for(j = 0; j < n; j++) {for(k = 0; k < index; k++) {if(node[j].l >= node[k].l && node[j].w >= node[k].w) {node[k].l = node[j].l;node[k].w = node[j].w;break;}}if(k == index) {node[index].l = node[j].l;node[index].w = node[j].w;++index;}}printf("%d\n", index);}return 0;}
- hdu 1051
- HDU 1051
- hdu 1051
- HDU 1051
- hdu 1051
- hdu-1051
- Hdu 1051
- HDU-1051
- hdu 1051
- hdu-1051 wooden sticks
- HDU 1051 贪心算法
- hdu 1051 Wooden Sticks
- HDU 1051 Wooden Sticks
- [HDU-1051] 贪心
- hdu 1051 Wooden Sticks
- HDU 1051 Wooden Sticks
- hdu 1051 Wooden Sticks
- hdu 1051 Wooden Sticks
- 软件测试基础知识
- :第5周任务3-摄氏温度值转华氏温度
- * 正差值
- CentOs下编译安装erlang
- HDU 1402 大数相乘 解决超时
- HDU 1051
- VC创建三分视图
- PHP连接mysql数据库,调用Google Map显示不同地方地图信息,使用Javascript弹出悬浮信息窗口展示。
- KMP算法 字符匹配
- Ogre中画折线
- Expect:100-Continue & HTTP 417 Expectation
- 每次都查fopen模式,烦人
- C# 上传文件到指定目录,单击下载文件,删除指定目录文件,打开文件列表
- linux下递归删除目录下所有文件