最小K個數之和

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

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

輸入

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

輸出

對應每個測試案例，輸出最小的k個數之和。

樣例輸入

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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。