战斗力C++代码

战斗力

时间限制 : 10000 MS   空间限制 : 65536 KB 评测说明 : 1500ms

问题描述

赛亚人是个好战的民族，他们的特点是可以通过格斗来不断提升自己的战斗力。何老板就是一个赛亚人。
何老板和比他强的人（战斗力大于何老板者）格斗一次战斗力会+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;
}

标签：格斗,正整数,战斗力,int,代码,C++,sum,老板
来源： https://blog.csdn.net/weixin_61058873/article/details/122692287