1707: 丧心病狂的计数（水）

1707: 丧心病狂的计数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 263   Solved: 124

Submit Status Web Board

Description

有一天，stubird发现了n个糖罐，里面有很多糖罐，很喜欢吃糖的Stubrid当然想吃最多的糖， 但是他只能带走k个罐子，问他最多能带走多少颗糖？

Input

第一行T，表示有T（T<=50）个测试样例 第二行n,k，表示有n个罐子,最多只能带走k个罐子(k<=n<=10^5) 接下来n个数xi，表示第i个罐子里面有多少颗糖(0<=xi<=10^5 )

Output

一行，输出最多他能带走多少颗糖

Sample Input

1
3 2
1 2 3

Sample Output

5

水题，排序，取前k个；

 #include  
#include  
#include  
#include  
#include  
using namespace std; 
int T, n, k; 
#define maxn 100010 
int a[maxn]; 
bool cmp(int x, int y){ 
    return x>y; 
} 
int main(){ 
    scanf("%d", &T); 
    while(T--){ 
        scanf("%d%d", &n, &k); 
        for(int i = 1; i <= n; i++) scanf("%d", &a[i]); 
        sort(a+1, a+1+n, cmp); 
        int sum = 0; 
        for(int i = 1; i <= k; i++) sum +=  a[i]; 
        printf("%d\n", sum); 
    } 
      
    return 0; 
}