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;

}