码迷,mamicode.com
首页 > 其他好文 > 详细

【HDOJ】1881 毕业bg

时间:2014-06-08 22:44:08      阅读:339      评论:0      收藏:0      [点我收藏+]

标签:des   c   style   class   blog   code   

01背包。

bubuko.com,布布扣
 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 
 5 #define MAXN 1005
 6 
 7 typedef struct {
 8     int h, l, t;
 9 } node_st;
10 
11 node_st nodes[35];
12 
13 int dp[MAXN];
14 
15 int comp(const void *a, const void *b) {
16     node_st *p = (node_st *)a;
17     node_st *q = (node_st *)b;
18     return p->t-q->t;
19 }
20 
21 int main() {
22     int n, max;
23     int i, j, tmp;
24 
25     while (scanf("%d",&n)!=EOF && (n>=0)) {
26         max = 0;
27         for (i=1; i<=n; ++i) {
28             scanf("%d%d%d", &nodes[i].h,&nodes[i].l,&nodes[i].t);
29             if (nodes[i].t > max) max = nodes[i].t;
30         }
31         qsort(nodes+1, n, sizeof(node_st), comp);
32         memset(dp, 0, sizeof(dp));
33         for (i=1; i<=n; ++i) {
34             for (j=nodes[i].t-nodes[i].l; j>=0; --j) {
35                 tmp = dp[j] + nodes[i].h;
36                 if (dp[j+nodes[i].l] < tmp)
37                     dp[j+nodes[i].l] = tmp;
38             }
39         }
40         n = 0;
41         for (i=1; i<=max; ++i)
42             if (dp[i] > n)
43                 n = dp[i];
44         printf("%d\n", n);
45     }
46 
47     return 0;
48 }
bubuko.com,布布扣

 

【HDOJ】1881 毕业bg,布布扣,bubuko.com

【HDOJ】1881 毕业bg

标签:des   c   style   class   blog   code   

原文地址:http://www.cnblogs.com/bombe1013/p/3775505.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!