描述
松哥上了数学课之后,觉得自己智力实在有所不足,所以他决定找人辩论,以提高自己的智力,已知松哥目前的智力是m,他决定和n个人辩论,如果他对手的智力高于他,松哥的智力能够提升2,否则只能提升1,假设松哥能够取得所有的胜利,请问他完成n场辩论后能够得到的最高智力是多少?
输入
多组测试数据.
每组测试数据的第一行包含两个正整数m,n.(m<=100,n<=10^5)
第二行为n个不大于100的整数,代表与他辩论人的智力.
输出
对于每组测试数据,他完成n场辩论后,能取得的最大的智力.
输入样例 1
91 5
88 90 92 94 98
输出样例 1
99
这题是一个数字比较题的思路是先让m和高的比对于低的存储起来,高的则让m+2,将数据分为>m和<=m两部分,记住m改变之后那两部分也要改变,不建议递归,原因就是我就是那么超时的。
#include <iostream>
#include <algorithm>
using namespace std;
int a[100001];
int main()
{
int m,n;
while(cin>>m>>n)
{
int small=0,x,k=0;
for(int i=0;i<n;i++)
{
cin>>x;
if(x<=m)
small++;
else
a[k++]=x;
}
sort(a,a+k);
for(int i=0;i<k;i++)
{
if(a[i]>m)
m+=2;
else
small++;
}
m+=small;
cout<<m<<endl;
}
return 0;
}