HDU 4502
来源:互联网 发布:mac暴风影音删除不了 编辑:程序博客网 时间:2024/06/16 08:23
题目链接:HDU4502
先排序再DP,f[j]表示第j天结束最多能得到多少的工资。这个有点类似HDU的4512那个,但是这个题目比那个简单。直接上代码吧。
#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct{ int s, e, v;}Job;int cmp(const void *a, const void *b){ Job *c, *d; c = (Job *)a; d = (Job *)b; return c -> e - d -> e;}int main(){ int T, m, n; int f[105]; Job a[1005]; scanf("%d", &T); while(T--) { scanf("%d%d", &m, &n); memset(f, 0, sizeof(f)); for(int i = 0; i < n; ++i) scanf("%d%d%d", &a[i].s, &a[i].e, &a[i].v); qsort(a, n, sizeof(a[0]), cmp); int ans = 0; for(int i = 0; i < n; ++i) { int max = 0; if(a[i].e > m) break; for(int j = 0; j < a[i].s; ++j) max = max > f[j] ? max : f[j]; if(max + a[i].v > f[a[i].e]) { f[a[i].e] = max + a[i].v; ans = ans > f[a[i].e]? ans : f[a[i].e]; } } printf("%d\n", ans); } return 0;}
- HDU 4502
- HDU 4502
- hdu(4502)
- hdu 4502
- hdu 4502
- hdu 4502
- hdu 4502(dp)
- hdu 4502(DP)
- hdu 4502 dp小水题
- hdu 4502 DP
- HDU 4502 简单DP
- HDU 4502 DP
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- 自然语言处理资源
- CXF
- 转:uboot源码分析(上)
- 用OLE/DOI 实现ABAP导出EXCEL表格
- 流程控制总结
- HDU 4502
- android中xml解析之xmlpull篇
- Session的使用技巧
- 谈嵌入式软件开发的模块化
- spring hibernate cxf/xfire/rest 框架搭建
- Qt智能指针和QObject对象树系统(父子系统)结合使用出现的问题
- eclipse修改dynamic web module version
- python中xrange和range的异同
- 带对话框的dll