zzulioj--1707--丧心病狂的计数(水题)

1707: 丧心病狂的计数

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 237  Solved: 105



SubmitStatusWeb
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

HINT

Source

2015广东工业大学ACM校赛-初赛

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int num[100100];
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,k;
		scanf("%d%d",&n,&k);
		memset(num,0,sizeof(num));
		for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
		sort(num,num+n,cmp);
		long long ans=0;
		for(int i=0;i<k;i++)
		ans+=num[i];
		printf("%lld\n",ans);
	}
	return 0;
}