Good Bye 2020 B
Good Bye 2020 B
大意
给你 \(N\) 个正整数,你可以将一个数加一(一个数仅能进行一次)或不变。
问最多可以得到几个互不相同的数。
思路
现将原数组排序,从大到小考虑。
对于最大的数,肯定贪心将其加一。
考虑次大数,如果它和(加一后)最大的数相差大于一,那么肯定贪心的将其加一,累加答案。
如果它的最大的数相差等于一,那么肯定不会修改,累加答案。
考虑第三大的数,如果和次大的数(可能进行了操作),相差大于一,修改。
如果相差等于一,不修改,累加答案。
如果和次大的数相等,不修改,不累加答案。
代码
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;#define ll long long
#define ull unsigned long long
#define cint const int&
#define Pi acos(-1)const int mod = 998244353;
const int inf_int = 0x7fffffff;
const ll inf_ll = 0x7fffffffffffffff;
const double ept = 1e-9;int t, n;
int a[100100];int main() {ios::sync_with_stdio(false);cin >> t;while(t--) {int ans=0;cin >> n;for(int i=1; i<=n; i++) cin >> a[i];a[n+1] = 0;sort(a+1, a+1+n);for(int i=n; i; i--) if(a[i+1] != a[i]){if(a[i+1] != a[i]+1) ++a[i];++ans;}cout << ans << endl;}return 0;
}
/*
2
7
1 2 3 4 5 5 5
7
1 2 3 4 5 5 5
*/
9min,-1
Good Bye 2020 B相关推荐
- Codeforces - Good Bye 2020
Codeforces - Good Bye 2020 前言 A - E 题解 2020的最后一场Codeforces,也算有点纪念意义吧- 赛时差1分钟调出e,一直被1<<i爆int迷惑了 ...
- Codeforces Good Bye 2020 补题记录
系列文章目录 文章目录 系列文章目录 前言 G. Song of the Sirens 前言 我是傻逼 G. Song of the Sirens 给定n和q,字符串s0和t,t的长度为n sis_i ...
- 【日程训练】算法脱贫计划
算法脱贫计划 前言 2020-12-26 2020-12-27 2020-12-28 ~ 2020-1-1 2021-1-1 ~ 2021-1-16 [寒假训练计划]2021-1-17 ~ 2021- ...
- Bye 2019,Hi ,我的鼠年 2020 ~
这是一条很奇怪的前言- 说句实在话,回顾 2019,展望 2020,早想动笔,却深陷回忆. 2019,经历了太多,太多. 时间过的真快,眨眼间,就仿佛在昨天. 曾经的我们,无数次的畅想未来,未来的未来 ...
- 2020年,5种将死的编程语言
来源 | 码农网 译者 | 小峰 曾几何时,几乎每个人都在使用Perl语言编程.但是那些经常使用的人慢慢地发现,关于这个Perl语言似乎总是有点不对劲.至少我知道有这么个叫做"pieceme ...
- 美团点评2020年测试工程师笔试题
VOL 155 04 2020-09 今天距2021年118天 这是ITester软件测试小栈第155次推文 点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
- 搜狗2020年测试工程师笔试题
VOL 151 21 2020-08 今天距2021年132天 这是ITester软件测试小栈第151次推文 点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
- 2020年,5 种 将死的编程语言!
来源 | 码农网 译者 | 小峰 曾几何时,几乎每个人都在使用Perl语言编程.但是那些经常使用的人慢慢地发现,关于这个Perl语言似乎总是有点不对劲.至少我知道有这么个叫做"pieceme ...
- 【转载】DayDayUp:2020,再见了,不平凡的一年,让我懂得了珍惜,让我明白了越努力越幸运
转自:https://yunyaniu.blog.csdn.net/article/details/112040074 DayDayUp:2020,再见了,不平凡的一年,让我懂得了珍惜,让我明白了越努 ...
- Python3基本用法 2020.2.20
Python3基本用法 2020.2.20 Python3简介 Python是一个高层次的结合了解释性.编译性.互动型和面向对象的脚本语言. Python的设计具有很强的可读 %8.5f格式说明符表示 ...
最新文章
- 系统时间、时区、字符集
- Servlet 工作原理解析
- 很抱歉,这场大会我们没法卖票给你了
- Docker源码分析(四):Docker Daemon之NewDaemon实现
- oracle 条件查询加排序,Java乔晓松-oracle的条件查询和排序查询
- 禅道项目管理_禅道项目管理软件 v12.5.1 开源版
- C/C++获取当前路径、获取任意pid完整路径(readlink()函数)
- Ubuntu下安装CUDA
- html5--5-4 绘制矩形
- 51nod-1422:沙拉酱前缀
- 关于18183-王者荣耀专区网站的TDK简要分析(更多内容请访问http://www.eduaskx6.com/)...
- 《Java就业培训教程》_张孝祥_书内源码_03
- android最强播放器,MX Player安卓史上最强大的播放器
- 最全的ASCII码对照表
- 显微镜自动聚焦原理是什么_共聚焦显微镜
- 80行Python代码搞定全国区划代码
- 用胶带屏蔽PCIE接口解决兼容问题,150块的P104矿渣卡也能跑深度学习
- 基于Linux+ARM的远程视频监控--硬件篇
- 系统时间有误,造成网站无法登录故障处理
- springboot源码 红色J_通达信精准指标,鱼网兜鱼3.0终结版主图指标,源码免费分享...
热门文章
- [USACO10HOL]牛的政治Cow Politics
- 三大框架整合开发的时候,出现红色双箭头,advised by org.springframework.transaction.interceptor.TransactionInterceptor.in
- 打造一款属于自己的短视频webApp(Vite搭建React Hooks+Recoil+Antd)
- 原生js高仿浏览器ctrf+f
- ps 图片添加文字
- 搭建Hadoop集群后一直使用的start-all.sh到底是个什么操作
- Windows 2003 Server报 由于这台计算机没有远程桌面客户端访问许可证
- Asp.NET Excel导入数据返回JSON字符
- android10 psp模拟器,PPSSPP(PSP模拟器) V1.10 安卓版
- 22牛客多校day1 J - Serval and Essay 启发式合并