题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5246
分析：题意就不用说了，这道题是2015百度之星初赛1的第一题，一看就是
一道贪心题，关键是如何想出谈心策略，其实要想通两点：
1>百小度的战斗力只升不要降，最坏也就是不升
2>百小度的潜能值随时间推移逐渐减小
想到这两点我们就可以想到贪心策略：我们要尽快的使百小度潜能激发出来，
以为潜能值再减小，我们只需是百小度战斗力达到最高峰，而从此战斗力不会减小，
此时使其与最强Acmer对手比较即可
当时半天没读懂题意：不看到百小度的初始值是可变化的
献上代码：
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=10000+10;
long long int num[maxn];
long long int n,m,k;
int main()
{
int T,t=0;
scanf("%d",&T);
while(T--)
{
scanf("%I64d%I64d%I64d",&n,&m,&k);
for(int i=0;i<n;i++)
scanf("%I64d",&num[i]);
sort(num,num+n);
printf("Case #%d:\n",++t);
if(m<num[0])
{
printf("madan!\n");
continue;
}
if(m>=num[n-1])
{
printf("why am I so diao?\n");
continue;
}
int i,j,numm=0;
for(i=0;i<n;i++)
if(num[i]<=m)
{
numm=i;
}
m=num[numm];
for(j=0;j<n;j++)
{
if(num[j]<=m+k)
continue;
else
{
m=num[j-1];
k--;
}
if(m+k>=num[n-1])break;
if(m+k<num[j])break;
}
if(m+k>=num[n-1])
{
printf("why am I so diao?\n");
}
else
{
printf("madan!\n");
}
}
return 0;
}