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

最新推荐文章于 2024-04-23 18:26:18 发布

昨日明眸

最新推荐文章于 2024-04-23 18:26:18 发布

阅读量339

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/qaz135135135/article/details/52123128

版权

水题专栏收录该内容

36 篇文章 0 订阅

订阅专栏

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

水题，排序，取前k个；

 #include <iostream> 
#include <cstring> 
#include <cstdio> 
#include <string> 
#include <algorithm> 
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; 
}