http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5711
簽到題，題意是從n個(gè)數(shù)中找出m對(duì)數(shù)相乘求和。直接sort排序一下，然后每次取第i大的數(shù)和第2*m-1-i大的數(shù)相乘求和得到答案。

#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; }

總結(jié)

以上是生活随笔為你收集整理的ZOJ Monthly, March 2018 A Easy Number Game的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。