Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】
发布日期:2021-06-29 14:25:18 浏览次数:2 分类:技术文章

本文共 312 字,大约阅读时间需要 1 分钟。


题目大意

有n个拳击运动员,每个人在比赛前可以改变一斤体重,询问比赛时最多能带几个不同体重的运动员


题解

先排序,从大到小,优先先加一斤体重,再不变,最后考虑减一斤体重

#include
using namespace std;const int maxn=150000+10;int a[maxn],n;map
mp;set
st;int main(){
scanf("%d",&n); for(int i=0;i
()); for(int i=0;i
学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/100107773 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Codeforces Round #579 (Div. 3), problem: (F1) Complete the Projects (easy version) 【两次贪心】
下一篇:Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)

发表评论

最新留言

很好
[***.229.124.182]2024年04月08日 15时54分51秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章