战斗力 | ||
|
问题描述
赛亚人是个好战的民族,他们的特点是可以通过格斗来不断提升自己的战斗力。何老板就是一个赛亚人。
何老板和比他强的人(战斗力大于何老板者)格斗一次战斗力会+2。
何老板和比他弱的人(战斗力小于等于何老板者)格斗一次战斗力会+1。
何老板跟每个人只能格斗一次。安排一个格斗顺序。使得结束后何老板的战斗力尽可能高。
输入格式
第一行包含两个正整数n和k,表示要和何老板格斗的人数,以及何老板的初始战斗力。
第二行包含n个正整数,表示这n个人的战斗力。
输出格式
第一行包含一个正整数,表示何老板最终战斗力的最大值。
样例输入
5 91
88 90 92 94 98
样例输出
99
提示
n<=10000,战斗力<=10000
#include<bits/stdc++.h> using namespace std; int main(){ int n,k,a[10005],sum=0; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(k>=a[i]) sum++; else k+=2; } printf("%d",k+sum); return 0; }