牛客小白月赛54 A-Sum

A-Sum_牛客小白月赛54 (nowcoder.com)

题意：

有一个数列，每次操作你可以从中选k个数，然后把这k个数相加，放入数列中，这k个数相加的结果计入你的积分，操作数可以为0，求最大得分

思路：

首先，我们观察样例和一些简单的思考不难想到，k一定等于2。（因为k不等于2还能等于多少呢？）因为你每次从中选出k个数，你要使总积分最大，轮数就要多，轮数多选的数就要少，因此每次选2个数即可。

又因为你要使总得分最大，你每次肯定要选得分最大的两个数

所以我们用一个优先队列去维护数列中最大的两个数，然后模拟即可

这里有个很坑的点就是模的时候只模答案，我就是因为边操作边模哇了好几发....

Code:

#include <bits/stdc++.h>
using namespace std;
const int mxn=2e5+10,mod=1e7+7;
#define int long long
int n,ans=0;
int a[mxn];
priority_queue<int> q;
void solve(){
    ans=0;
    while(!q.empty()) q.pop();
    scanf("%lld",&n);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]),q.push(a[i]);
    while(q.size()>=2){
        int s1=q.top();q.pop();
        int s2=q.top();q.pop();
        if((s1+s2)<0) break;
        ans=(ans+(s1+s2))%mod;
        q.push((s1+s2));
    }
    printf("%lld\n",ans%mod);
}
signed main(){
    int T=1;
    scanf("%lld",&T);
    while(T--) solve();
    return 0;
}

总结：

1.有些题要求你模，你哇了，那就去检查一下是只对答案模还是边写边模

2.看样例猜答案最快乐了