2315: 小明的智力
时间限制: 1 Sec 内存限制: 128 MB
提交: 78 解决: 34
[提交][状态][讨论版]
题目描述
小明是个很聪明的人,他有一个智力值。并且智力值会增加。
和比他聪明的人(智力值大于小明的,这个真心不多)辩论一次智力值会+2。
和比他笨的人(智力值小于等于小明)辩论一次智力会+1。
每个人只能辩论一次。安排一个辩论顺序。使得辩论完后小明的智商最高。
输入
第一行为一个整数T,表示数据组数。
每组数据有两行:
第一行包含两个正整数n(0
#include<iostream>
#include<iomanip>
#include<cstring>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<functional>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define ll long long int
using namespace std;
int a[10000];
int main()
{
int t;
cin>>t;
while(t--)
{
int x,y;
cin>>x>>y;
memset(a,0,sizeof(a));
for(int i=0;i<x;i++)
{
cin>>a[i];
}
sort(a,a+x);int sum=0;
for(int i=0;i<x;i++)
{
if(a[i]>y)
{
y+=2;
sum++;
}
}
y+=x-sum;
cout<<y<<endl;
}
return 0;
}