题意:
曹操要成为最聪明的人,输入的第一行的两个数据,第一个是他的对手的数量,第二个是他的IP
然后列出所有对手的IP,假设曹操战胜比他IP高的人,他的IP就加2,否则加1
并且假设曹操一定胜利,求曹操打赢这些人之后的最高的IP
解法:
很简单的贪心思想,将每个对手的IP排序一下,每次找到IP比他的高的人中的IP最小的那个,战胜他
最后没有比他IP高的了,再将剩下的人一一击败,一个for循环就搞定了
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int a[550];
int n,IP;
int counter;
int main()
{
while(~scanf("%d %d",&n,&IP))
{
counter=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
if(a[i]>IP)
{
counter++;
IP+=2;
}
}
printf("%d\n",IP+n-counter);
}
return 0;
}