最小K個(gè)數(shù)之和

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

輸入n個(gè)整數(shù)，輸出其中最小的K個(gè)數(shù)之和。例如輸入4,5,1,1,6,2,7,3,3這9個(gè)數(shù)字，當(dāng)k=4，則輸出最小的4個(gè)數(shù)之和為7（1,1,2,3）。

輸入

測試樣例組數(shù)不超過10
每個(gè)測試案例包括2行：
第一行為2個(gè)整數(shù)n,k(1<=k<=n<=100000)
第二行包含n個(gè)整數(shù)，每個(gè)整數(shù)的范圍為【1~2000】

輸出

對應(yīng)每個(gè)測試案例，輸出最小的k個(gè)數(shù)之和。

樣例輸入

8 4 5 2 1 3 8 1 9 3

樣例輸出

7

AC碼：

#include<stdio.h> int main() {int n,k,i,num[2005],sum=0,a;while(~scanf("%d%d",&n,&k)){for(i=0;i<=2000;i++)num[i]=0;sum=0;for(i=0;i<n;i++){scanf("%d",&a);num[a]++;}for(i=1;i<=2000;i++){if(num[i]==0)continue;if(num[i]<=k){sum+=i*num[i];k=k-num[i];}else{sum+=k*i;break;}}printf("%d\n",sum);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 678 最小K个数之和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。