Boxers CodeForces - 1203E （贪心解法）—

立志用更少的代码做更高效的表达

There are n boxers, the weight of the i-th boxer is ai. Each of them can change the weight by no more than 1 before the competition (the weight cannot become equal to zero, that is, it must remain positive). Weight is always an integer number.

It is necessary to choose the largest boxing team in terms of the number of people, that all the boxers’ weights in the team are different (i.e. unique).

Write a program that for given current values ai will find the maximum possible number of boxers in a team.

It is possible that after some change the weight of some boxer is 150001 (but no more).

Input
The first line contains an integer n (1≤n≤150000) — the number of boxers. The next line contains n integers a1,a2,…,an, where ai (1≤ai≤150000) is the weight of the i-th boxer.

Output
Print a single integer — the maximum possible number of people in a team.

Input
4
3 2 4 1

Output
4

Input
6
1 1 1 4 4 4

Output
5

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

思路：使用优先队列将序列降序排序(O(nlogn))，然后定义a数组判断这个值是否出现过，先判断+1，然后判断该数，最后-1(-1的情况下不能为1)。

若想升序排序，则过程相反。

贪就完了

代码展示

#include<bits/stdc++.h>
using namespace std;
int a[150005];
int main() {ios::sync_with_stdio(false);int n; while(cin>>n) {priority_queue<int, vector<int>, less<int> >q;    //降序队列 for(int i = 0; i < n; i++) { int x; cin>>x;q.push(x);}memset(a, 0, sizeof(a));       //重置a数组 for(int i = 0; i < n; i++) {int x; x = q.top();if(a[x+1] == 0) a[x+1] = 1;else if(a[x]==0) a[x] = 1;else if(a[x-1]==0 && x!=1) a[x-1] = 1;q.pop();}int num=0;for(int i = 0; i < 150005; i++) {if(a[i] == 1)  num++;}cout << num << endl; /* */}
return 0; }

博主的碎碎念

时隔多天终于重拾ACM开始敲代码，连EOF格式都用不熟练了，汗-_-||，这道水题也是整整思考了一个小时才跌跌撞撞的A出来。大家千万不要像我一样啊！平时一定要跟住训练，一日只练一日功，一日不练十日空！

Boxers CodeForces - 1203E （贪心解法）——26行代码AC相关推荐

HDU-4850 Wow! Such String!（模拟） ——26行代码AC
立志用更少的代码做更高效的表达 Recently, doge starts to get interested in a strange problem: whether there exists a ...
26行代码AC——习题3-2 分子量 (UVa1586,Molar Mass)——解题报告
大意: 给出分子式,式中只包含以下四种元素.求分子量. C:12.01 H: 1.008 O: 16.00 N: 14.01 Sample Input 4 C C6H5OH NH2CH2COOH C1 ...
基于VC6.0的控制台作图--一个极坐标曲线图（26行代码）
文章目录先看MATLAB如何做如果不用MATLAB呢? 单纯依靠C函数完成作图再来几个例子改画笔画刷(颜色.粗细.透明) 稍作变化还能有比这更简单的C代码吗? 还可让图形动起来附录: GD ...
26行代码实现自动检测苹果手机接入电脑并安装app
26行代码实现检测到苹果手机接入电脑自动安装app 环境: ubuntu 18.04 需要事先准备的工具: ideviceinstaller ubuntu 18.04安装ideviceinstalle ...
12行代码AC——L1-058 6翻了(15分)
立志用更少的代码做更高效的表达 "666"是一种网络用语,大概是表示某人很厉害.我们很佩服的意思.最近又衍生出另一个数字"9",意思是"6翻了&quo ...
15行代码AC——ZOJ - 4118 Stones in the Bucket（思维题+优化方案）（第十届山东省ACM程序设计竞赛F题）
励志用少的代码做高效表达. 思路分析题意:给定n个数,问最少操作几次,使数列中的数全部相等. 操作一:将数列中任意数减一. 操作二:将数列中任意数减一.任意数加一(相当于把1挪过去) 涉及到最少的题 ...
高效万进制——蓝桥杯|HDOJ 1002 大数加法——30行代码AC
浅谈进制思想: 日常生活中我们习惯用十进制去运算: 为了方便电脑识别开发出了二进制,又因为2^3=8 , 2^4=16,因此应运而生了八进制与16进制. 世上本没有路,走的人多了,也便成了路,那么既然 ...
【简洁代码】1028 List Sorting (25 分)_26行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Excel can sort records according to any column. Now you are suppo ...
15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...

Boxers CodeForces - 1203E （贪心解法）——26行代码AC

立志用更少的代码做更高效的表达

代码展示

博主的碎碎念

Boxers CodeForces - 1203E （贪心解法）——26行代码AC相关推荐

最新文章

热门文章