hdu 2831(贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2831

思路：按剩余时间排序即可，简单贪心。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 #define MAXN 111
 7 struct Node{
 8    int v,d,index;
 9 }node[MAXN];
10 int n,t;
11 bool flag;
12 
13 int cmp(const Node &p,const Node &q){
14    return p.v-p.d-t<q.v-q.d-t;
15 }
16 
17 
18 int main(){
19  //  freopen("1.txt","r",stdin);
20    while(~scanf("%d%d",&n,&t)){
21       for(int i=1;i<=n;i++){
22          scanf("%d%d",&node[i].v,&node[i].d);
23          node[i].index=i;
24       }
25       sort(node+1,node+1+n,cmp);
26       flag=true;
27       int tt=t;
28       for(int i=1;i<=n;i++){
29          if(node[i].v-node[i].d-t<0){ flag=false;break; }
30          t+=tt;
31       }
32       if(!flag){ puts("The zombies eat your brains!");continue; }
33       for(int i=1;i<=n;i++){
34          i==1?printf("%d",node[i].index):printf(" %d",node[i].index);
35       }
36       puts("");
37    }
38    return 0;
39 }

View Code