NEFU-1659 没必要的排序1

NEFU-1659 没必要的排序1

/ 0评 / 1508次 / 0

Description

羽裳有n个数,她想知道前k大的数的和为多少

Input

首先输入两个数n,k,代表有n个数,求前k大的和,接下来输入n个数,这n个数或是0或是1.1<=k<=n<=1000

Output

输出一个数,为前k大的和

Accepted Code

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,zerocnt=0,onecnt=0;
    cin>>n>>k;
    for(int i=0;i<n;++i)
    {
        int tmp;
        cin>>tmp;
        if(tmp==0)
            ++zerocnt;
        if(tmp==1)
            ++onecnt;
    }
    if(k<=onecnt)
        cout<<k<<endl;
    else if(k>onecnt)
        cout<<onecnt<<endl;
    return 0;
}

解后反思

计数水题

发表回复

您的电子邮箱地址不会被公开。

你好 No.71028