美团2018校招笔试

本题的主题思想是贪心算法。我们可以这样认为：将数量最大的一组A试卷放到桌子上，后续所有的组(B=sum(others))批改这些试卷。并将后续所有组(B)的卷子添加到桌子上。如果数量最大的组A的同学批改卷子时，批改到自己的卷子：说明卷子(A组的试卷)没有被B完全替换掉，进而说明B数量没有A的多。所以，有下列编码：

#include "stdafx.h"
#include <algorithm>
#include <list>
#include <numeric>
#include <iostream>
#include <vector>
#include <functional>
using namespace std;int _tmain(int argc, _TCHAR* argv[])
{while (true){int group_num,input;cin>>group_num;vector<int> group_stu;int store=0;int iterator_1;for (iterator_1 = 0; iterator_1 < group_num; iterator_1++){cin>>input;group_stu.push_back(input);}sort(group_stu.begin(),group_stu.end(),greater<int>());store = accumulate(group_stu.begin(),group_stu.end(),0);if(*(group_stu.begin())<store/2)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}system("pause");return 0;
}

美团2018校招笔试相关推荐

c语言抽奖算法,腾讯2018校招笔试！抽奖算法思路c++实现！进入鹅厂真的简单！...
进腾讯一般有3次面试:第一面看基本素质,第二面看专业技能,第三面是boss决策,说在前面的话:牛人都是爱学习的,越是成功的人学习越是频繁.在那次商业写作课上,我遇到了那位腾讯资深面试官. 背景小伙伴 ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...
2019美团点评校招笔试劝退之旅
2019美团点评校招笔试劝退之旅三种题型:选择题(40题).简答题(1题).编程题(2题) 选择题好难-令人崩溃,涉及到的知识点很多,如果认真复习了专业课的话做起来应该比较容易看清楚单选多选,建 ...
2018校招笔试真题汇总（javaC++）
科大讯飞: 2018秋招笔试科大讯飞java笔试试题 https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13& ...
2018校招笔试真题汇总（java/C++）
科大讯飞: 2018秋招笔试科大讯飞java笔试试题 https://www.nowcoder.com/discuss/67684?type=2&order=3&pos=13& ...
【编程笔试】美团2021校招笔试-通用编程题第9场（附思路及C++代码）
导览练习地址糕点晋级人数回转寿司神秘的苹果树总结练习地址点此前往练习糕点小团的蛋糕铺长期霸占着美团APP中"蛋糕奶茶"栏目的首位,因此总会吸引各路食客前来探店. ...
美团2021校招笔试-编程题-第10场
链接:淘汰分数_美团笔试题_牛客网来源:牛客网某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2-.a_n,小美作为比赛的裁判希望设定一个分数线m,使得所 ...
【编程笔试】美团2021校招笔试-通用编程题第4场（附思路及C++代码）
导览练习地址小团无路可逃小团的神秘暗号小团的选调计划小团的默契游戏总结练习地址点此前往练习小团无路可逃小团惹小美生气了,小美要去找小团"讲道理".小团望风而逃, ...
【编程笔试】美团2021校招笔试-通用编程题第1场（附思路及C++代码）
导览练习地址小美的送花路线小美的评分计算器小美的外卖省钱计划小美的代金券要过期啦总结练习地址点此前往练习小美的送花路线小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以 ...

美团2018校招笔试

美团2018校招笔试相关推荐

最新文章

热门文章