题解 | 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")

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-28 11:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务