题解 | AOE还是单体?
AOE还是单体?
https://www.nowcoder.com/practice/84dec7e96e3d4f75808b47e1b8b0280c
#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,x;
cin>>n>>x;
vector<int> blood(n);
long long sum=0;
for(int i=0;i<n;i++)
{
cin>>blood[i];
}
if(n>=x)
{
sort(blood.begin(),blood.end());
for(int i=n-x;i<n;i++)
{
sum+=blood[i]-blood[n-x-1];
}
sum=sum+blood[n-x-1]*x;
}else {
for(int t:blood)
{
sum+=t;
}
}
cout<<sum;
}
// 64 位输出请用 printf("%lld")
查看11道真题和解析