天天看點

最小K個數之和

描述

輸入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

樣例輸出

public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    int a=sc.nextInt();
    int c=sc.nextInt();
    int[] i=new int[a];
    int sum=0;
    for(int b=0;b<a;b++){
      i[b]=sc.nextInt();
    }
    Arrays.sort(i);
    for(int b=0;b<c;b++){
      sum=sum+i[b];
    }
    System.out.println(sum);
  }      

繼續閱讀