nyoj678

最新推荐文章于 2017-09-22 15:42:47 发布

RINSMQ

最新推荐文章于 2017-09-22 15:42:47 发布

阅读量183

点赞数

分类专栏： nyoj

本文链接：https://blog.csdn.net/chengqian1125/article/details/51326406

版权

nyoj 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

题意：略。
思路：考虑数的范围最大为2000，可以开一个2000的数组保存下来。

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=2010;
int a[maxn];
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF){
        memset(a,0,sizeof(a));
        for(int i=1; i<=n; i++) {
            int x;
            scanf("%d",&x);
            a[x]++;
        }
        int c=0;
        int s=0;
        for(int i=1;i<=2010; i++){
            if(a[i]){
                while(a[i]){
                    s+=i;
                    c++;
                    if(c==k) break;
                    a[i]--;
                }
                if(c==k) break;
            }
        }
        printf("%d\n",s);
    }
    return 0;
}