2315: 小明的智力(ZUFE)

xiaoxiao2021-02-28  106

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; }
转载请注明原文地址: https://www.6miu.com/read-32495.html

最新回复(0)