Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】

题目链接

题目大意

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

题解

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

#include<bits/stdc++.h>
using namespace std;
const int maxn=150000+10;
int a[maxn],n;
map<int,bool> mp;
set<int> st;
int main(){scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n,greater<int>());for(int i=0;i<n;i++){if(!mp[a[i]+1]){mp[a[i]+1]=1;st.insert(a[i]+1);}else if(!mp[a[i]]){mp[a[i]]=1;st.insert(a[i]);}else if(!mp[a[i]-1]&&a[i]-1){mp[a[i]-1]=1;st.insert(a[i]-1);}}int res=st.size();printf("%d\n",res);return 0;
}

学如逆水行舟，不进则退

Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】相关推荐

Codeforces Round #579 (Div. 3) E.Boxers
Codeforces Round #579 (Div. 3) E.Boxers 题目链接 There are n boxers, the weight of the i-th boxer is ai. ...
Codeforces Round #579 (Div. 3) F2. Complete the Projects (hard version) dp + 贪心
传送门文章目录题意: 思路: 题意: 思路: 排序方式跟easyeasyeasy版本的一样,但是hardhardhard版本是输出最多能选多少,所以我们对b<0b<0b<0的情况 ...
Codeforces Round #579 (Div. 3) F1. Complete the Projects (easy version) 排序 + 贪心
传送门文章目录题意: 思路: 题意: 思路: 比较直观的想法就是对于bi≥0b_i\ge0bi≥0的项目,我们将aia_iai从小到大排序,让后依次加bib_ibi,如果有取不到的,显然就无 ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
Codeforces Round #433(Div. 2) D. Jury Meeting(贪心)
题目链接:Codeforces Round #433(Div. 2) D. Jury Meeting 题意: 有n个城市,每个城市有一个人,现在要让这些人来0号城市在一起k天,然后回去. 现在有m个日 ...
Codeforces Round #579 (Div. 3)——E. Boxers
题目链接:http://codeforces.com/contest/1203/problem/E 思路:能减1就减,不然本身,再不然就加1,还不行就........... #include<b ...
Codeforces Round #579 (Div. 3) E. Boxers (贪心）
题目链接:https://codeforces.com/contest/1203/problem/E 思路:一开始想的是记录数字出现次数,看每个数字的三种变化能否产生新数,但是这样容易多算或者少算答案 ...
Codeforces Round #579 (Div. 3) E. Boxers
题目大意:给定可重复序列对数列进行+1或-1操作使得数列含有不同数字个数最大反思:未处理第一个输入的数,导致wrong answer on test 8 思路:对数列进行排序处理(重点)类似去重离散 ...
Codeforces Round #579 (Div. 3)--Boxers（贪心，排序）
题目链接题意: 给定n个质量为ai的盒子,每个盒子质量都可以改变不超过1的单位质量,求能够选出的互不相同的质量的盒子的最大数目. 题目条件: 1<=n<=150000,1<=ai& ...

Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】

Codeforces Round #579 (Div. 3), problem: (E) Boxers【贪心】相关推荐

最新文章

热门文章