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; }
解后反思
计数水题