hdu 2831 plants VS zombies

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
//这道题属于贪心，那么我们首先就是对数据进行排序，所以我们先要找到以什么为标准进行排序
//我们可以由题意理解到，解决一个僵尸所需要的时间是T+Di，那么接下来就是判断T+Di<Vi是否成立，如果成立
//则可以解决僵尸，否则不能解决僵尸
// 以上是一个僵尸的判断
//接下来要在前一个的基础上进行判断，那么此时所花费的时候便是T,判断第二个的时候就是判断T+T+Di<Vi是否成立
struct node
{
int v,d;
int index;
}edge[11000];

int cmp(node a,node b)
{
return (a.v-a.d)<(b.v-b.d);
}

int main()
{
int i;
int flag;
int n,t;
int temp;
while(scanf("%d%d",&n,&t)!=EOF)
{
flag=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&edge[i].v,&edge[i].d);
edge[i].index=i;
}
int temp=t;
sort(edge+1,edge+1+n,cmp);
for(i=1;i<=n;i++)
{
if(edge[i].v-edge[i].d<t)
{
flag=1;
break;
}
t+=temp;
}
if(flag)
{
printf("The zombies eat your brains!\n");
continue;
}
for(i=1;i<=n;i++)
{
i==1?printf("%d",edge[i].index):printf(" %d",edge[i].index);
}
printf("\n");
}
return 0;
}