卖萌鸡尾酒 (贪心）

题目链接

题目描述

众所周知，鸡尾酒的群名片叫作 "卖萌鸡尾酒"，他认为一个群里的「有缘人」是群名片与他相近的人。现在，鸡尾酒想找出群里的「有缘人」。

首先，他将自己名片拆分成五个字 "卖"、"萌"、"鸡"、"尾"、"酒"，并分别作为关键字进行搜索，每次搜索都会找到所有群名片包含这个字的群友。如：搜索 "萌" 就能找到所有名片中包含 "萌" 的人。

如果某个人在至少两次搜索中都被搜索到，则鸡尾酒认为他是一位「有缘人」。如 "[jwju]鸡尾酒的小迷弟" 以及 "尾酒" 是「有缘人」。而 "王萌♂萌" 则不是。现在告诉你鸡尾酒的五次搜索中每一次搜索到的人数，他想知道，群里最多有几位「有缘人」。

题解：

代码：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[5], sum = 0;
int main(){for(int i = 0; i < 5; i++)cin >> a[i], sum += a[i];sort(a, a+5);if(a[4] > a[1] + a[2] + a[3] + a[0])cout << a[1] + a[2] + a[3] + a[0];elsecout << sum / 2;
}

卖萌鸡尾酒 (贪心）相关推荐

[卖萌鸡尾酒]JSON 广度学习
前言近期的学习与大作业中,发现了Json的重要性,借此机会记录下来. 什么是Json? Json 是一种轻量级的数据交换的格式类型,是JavaScript对象表示法,应用广泛.对于后端对象来说,Js ...
Comet OJ - 2019国庆欢乐赛（赛后整理）
Comet OJ - 2019国庆欢乐赛(赛后整理) 比赛链接:传送门 PS: 做题失误: A题wa了好久不知道为什么,后来才知道乘法爆long long了 B题思路错了,应该在想清楚些. 比赛过程中 ...
Comet OJ-2019国庆欢乐赛
国庆玩的有点嗨,开学了补题. A轰炸平面镇魂曲题目描述虹村万泰是一位二维世界的替身使者,他的替身 "轰炸平面镇魂曲" 能产生一条直线分割整个平面. 一开始,平面上有一个矩形,其 ...
林则徐 1839 虎门销烟
道光十九年正月廿五(1839年3月10日),林则徐正式抵粤,受九响礼炮之礼,所有广东高官员皆来迎接.美国商人威廉·亨德也在附近观礼,他留下了有关林则徐相貌的重要文献:"气度庄重,表情相当严厉 ...
卖萌型选手——前缀和、二分
被数组越界支配两个小时的恐惧题目描述鸡尾酒在一场cf的div2比赛中被血虐,一道简单大模拟竟然一个半小时都没AC,认清自己的实力之后他选择做一名卖萌型选手.有一天鸡尾酒遇到了一个炒鸡喜欢的小姐姐, ...
算法设计与分析第3章贪心算法
第4章贪心算法贪心算法总是作出在当前看来最好的选择.也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择. 贪心算法的基本要素 1.贪心选择性质所谓贪心选择性质是指所 ...
贪心算法单源点最短路径例题c语言源代码,Dijkstra算法是解单源最短路径问题的一个贪心算法...
问题描述给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数. 另外,还给定 V 中的一个项点,称为源. 现在我们要计算从源到所有其他各项点的最短路径长度. 这里的长度是指路上各边权之 ...
Too Many Segments CF595D 贪心乱搞
传送门! 比赛的时候没有时间写了,看看了看大佬的代码,学习学习. 一开始实验室大佬说是用差分写的,但是看了代码发现打cf的人大家都是stl狂魔! 贪心思路:区间按照左端点排序,从1~2e5遍历每一个点 ...
Roundgod and Milk Tea 贪心
这个题好像可以用一种类似与置换的贪心方法来做~ sum记为剩余奶茶,一开始sum等于奶茶和 ans记录已经喝的奶茶数不用排序,我们就从前往后直接处理,考虑的是每一个班最多可以喝多少杯奶茶就是从剩余 ...

卖萌鸡尾酒 (贪心）

卖萌鸡尾酒 (贪心）相关推荐

最新文章

热门文章