请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

C++工程师养成 每日一题

[复制链接]
查看: 13|回复: 0

1万

主题

2万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
46413
发表于 2019-11-9 07:47 | 显示全部楼层 |阅读模式
题目:
链接:https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue
根源:牛客网

牛牛举行了一次编程角逐,加入角逐的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手举行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值即是该队伍队员中第二高水平值。
  例如:
  一个队伍三个队员的水平值别离是3,3,3.那末队伍的水平值是3
  一个队伍三个队员的水平值别离是3,2,3.那末队伍的水平值是3
  一个队伍三个队员的水平值别离是1,5,2.那末队伍的水平值是2
  为了让角逐更有看点,牛牛想安排队伍使全队伍伍的水平值总和最大。
  如样例所示:
  假如牛牛把6个队员别离到两个队伍
  假如计划为:
  team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.
  而假如计划为:
  team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.
  没有比总和为10更大的计划,所以输出10.
C++工程师养成 每日一题  游戏 1857729-20191109010033065-1005719801



解答代码:(此博客上所发全数代码均为纯手打,所以难免失误,求大佬们多指错<  __   __  >)
[code]#include#include#includeusing namespace std;int main(){int n;long long sum=0;vector s;cin >> n;s.resize(3 * n);for (int i = 0; i < 3 * n; ++i){cin >> s;}sort(s.begin(), s.end());for (int i = n; i

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 妈妈网-中国妈妈第一,是怀孕、育儿、健康等知识交流传播首选平台 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表