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替换

__EOF__

本文作者：Reisen7
本文链接：https://www.cnblogs.com/reisen7/p/18547129.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！