Comet oj比赛组队

比赛组队
已经提交尚未通过时间限制：1000ms 内存限制：256MB 84.21%
提交人数：38

通过人数：32

题目描述

众所周知，ACM 的比赛需要三个人组队参与。罗老师将一个队伍的战斗力定义为三个人的战斗力总和。现在有 nnn 名参加新生赛的新生在赛后随机组队。罗老师已经调查了每个选手的战斗力，他想知道，随机组队之后，战斗力最高的队伍与战斗力最低的队伍的战斗力之差最多可能为多少。

注：一个人只能在一个队伍中，不能重复组队。

输入描述

第一行输入一个正整数 nnn ，表示选手的总数。 (6≤n≤105)(6≤n≤10^5)(6≤n≤105)

接下来一行包含 nnn 个用空格隔开的正整数，第 iii 个整数 aia_iai 代表第 iii 个学生的战斗力。 (1≤ai≤109)(1≤a_i≤10^9)(1≤ai≤109)

输出描述

输出一行一个整数代表随机组队后两队伍的最大战斗力之差。

样例输入 1

6
1 3 5 2 7 8
样例输出 1

14
提示

战斗力为 5， 7， 8 的三个人组队形成的队伍战斗力为 20。战斗力为 1， 2， 3 的三个人组队形成的队伍战斗力为 6，差值为 14。这样组队可以使得战斗力之差最大。

#include <iostream>
#include<algorithm>
bool cmp(int a,int b)
{return a>b;
}
using namespace std;
int main(int argc, char *argv[]) {int n;cin>>n;int i=0;int *a=new int[n];for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);int sum1=0;int sum2=0;i=0;for(i=0;i<n/2;i++){sum1+=a[i];}int j;for(j=n/2;j<n;j++){sum2+=a[j];}cout<<sum2-sum1<<endl;return 0;
}

Comet oj比赛组队相关推荐

CCPC－Wannafly Comet OJ 夏季欢乐赛（2019）比赛总结
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)比赛总结总结: 这场比赛不太顺心,B,I水题 10分钟内A了.A题推公式用double写卡了1个小时,换成其他暴力 ...
Comet OJ - Contest #11 题解赛后总结
Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意义下,答案变为最大数的最低位(即原数数位的最 ...
Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
【题解】Comet OJ 夏季欢乐赛（2019）A 完全k叉树⭐⭐ 【思维】
Comet OJ 夏季欢乐赛(2019)A 完全k叉树⭐⭐ 欢迎报考JWJU!这里有丰富的社团活动,比如为梦想奋斗的ACM集训队,经常组织飞行棋的桌游协会,喜欢"唱,跳,rap,篮球&quo ...
ACMer，OIer：Comet OJ Contest #0原创题程序设计大赛邀请！
比赛邀请 2019年3月31日,Comet OJ主办 Comet OJ Contest #0 ,欢迎广大算法爱好者参加~ 第一名奖品:樱桃G80-3000机械键盘,第二名之后有一定比例的T恤和日系短裙 ...
符文能量(Comet OJ - Contest #8) C
给Comet OJ打个小广告,挺好用的,比较简洁,给人感觉很好用 Contest #8是我打的第一场本oj比赛,很遗憾A了前两道傻逼题就没思路了,然后就不打算打了....... https://www ...
Comet OJ 2019 夏季欢乐赛题解
Comet OJ 2019 夏季欢乐赛题解我是来骗访问量的 A 完全k叉树 \(n\)个点的完全k叉树的直径. 直接做 B 距离产生美直接做 C 烤面包片 \(n!!!\mod p\) 显然\(n ...
Comet OJ - Contest #10 沉鱼落雁
Comet OJ - Contest #10 沉鱼落雁题目描述胖头鱼在苦恼"沉鱼落雁"是什么好吃的东西,这很显然是因为他成语没背够. 于是他决定开始背成语.胖头鱼身为鱼界大佬, ...
Comet OJ 夏季欢乐赛 Gree的心房
Comet OJ 夏季欢乐赛 Gree的心房题目传送门题目描述据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来-- 我们将Gree哥哥的心房抽象成一个n \times mn×m的地图,初 ...

Comet oj比赛组队

Comet oj比赛组队相关推荐

最新文章

热门文章