2020-01-06

有n个数，求前k大的数的和是多少
前k大，就表示前k个大的数的和

输入n，k代表有n个数，求前k大的和,之后输入n个数，第i个数t[i]

输出一个数ans，ans是前k大数的和

c++代码实现
桶排直接完成

#include <bits/stdc++.h>
using namespace std;
int t[10000000];//全局定义，防止溢出
int main()
{
    ios::sync_with_stdio(false);
    int i,x,n,k,ans,num;
    scanf("%d %d",&n,&k);//输入n，与k
    memset(t,0,sizeof(t));//初始化0
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        t[x]++;//桶排
    }
    num=ans=0;
    for(i=1e5;i>=1;i--)//进行排查
    {
        if(t[i]>0)
        {
            ans=ans+t[i]*i;
            num=num+t[i];
        }
        if(num>=k)
        {
            ans=ans-(num-k)*i;
            break;
        }
    }
    printf("%d\n",ans);
    return 0;
}

上面的scanf其实可以用cin替换