ZOJ Monthly, March 2018 A Easy Number Game

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5711

签到题，题意是从n个数中找出m对数相乘求和。直接sort排序一下，然后每次取第i大的数和第2*m-1-i大的数相乘求和得到答案。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int T;
int n,m;
int s[100100];
int main()
{
	
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		for(int i=0;i<n;i++)
			cin>>s[i];
		sort(s,s+n);
		long long int res=0;
		for(int i=0;i<m;i++)
		{
			res+=s[i]*s[2*m-i-1];
		}
		cout<<res<<endl;
	}
	return 0;
}