Soldier and Badges
题目链接:https://vjudge.net/problem/CodeForces-546B
AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,a[];
cin>>n;
for (int i=;i<n;i++)
cin>>a[i];
sort(a,a+n);
int total=,t=a[];
for (int i=;i<n;i++)
{
if (a[i]>t)
t=a[i];
else
{
total+=(t+)-a[i];
t++;
}
}
cout << total << endl;
return ;
Soldier and Badges的更多相关文章
- CF Soldier and Badges (贪心)
		
Soldier and Badges time limit per test 3 seconds memory limit per test 256 megabytes input standard ...
 - Codeforces Round #304 (Div. 2) B. Soldier and Badges 水题
		
B. Soldier and Badges Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/54 ...
 - 贪心 Codeforces Round #304 (Div. 2) B. Soldier and Badges
		
题目传送门 /* 题意:问最少增加多少值使变成递增序列 贪心:排序后,每一个值改为前一个值+1,有可能a[i-1] = a[i] + 1,所以要 >= */ #include <cstdi ...
 - CF 546 B Soldier and Badges(贪心)
		
原题链接:http://codeforces.com/problemset/problem/546/B 原题描述: Soldier and Badges Colonel has n badges. H ...
 - Codeforces Round #304 (Div. 2) B. Soldier and Badges【思维/给你一个序列,每次操作你可以对一个元素加1,问最少经过多少次操作,才能使所有元素互不相同】
		
B. Soldier and Badges time limit per test 3 seconds memory limit per test 256 megabytes input standa ...
 - 「CodeForces 546B」Soldier and Badges 解题报告
		
CF546B Soldier and Badges 题意翻译 给 n 个数,每次操作可以将一个数 +1,要使这 n 个数都不相同, 求最少要加多少? \(1 \le n \le 3000\) 感谢@凉 ...
 - 题解 CF546B Soldier and Badges
		
CF546B Soldier and Badges 简单的贪心qwq 排个序,如果当前数与之前的数相重,已经用过,则加到一个之前没有用过的数 #include<cstdio> #inclu ...
 - Soldier and Badges (set的检索简单运用)
		
Colonel has n badges. He wants to give one badge to every of his n soldiers. Each badge has a coolne ...
 - B - Soldier and Badges
		
Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Colone ...
 - 【codeforces 546B】Soldier and Badges
		
time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...
 
随机推荐
- 关于JavaWeb中Servlet的总结
			
Servlet知识结构图 Servlet是JavaWeb服务器端的程序,一般一个Servlet处理一种特定的请求.Servlet编写好后,需要指定其所处理的请求的请求路径,也可以认为Servlet是一 ...
 - Python—使用Json序列化Datetime类型
			
import json from datetime import datetime, date """ str,int,list,tuple,dict,bool,None ...
 - 国产手机早就异军突起,为何还是有很多人“迷恋”iPhone?
			
近几年,国产手机不论是从外观上还是设计上,以及销量上都比前有了长足的进步,手机的品质和售后也在不断提升.这也让中国手机厂商不断的推出了拥有自己品牌特色的产品.特别是2018年不少国产手机品牌的旗舰级产 ...
 - LeetCode——919.完全二叉树插入器
			
完全二叉树是每一层(除最后一层外)都是完全填充(即,结点数达到最大)的,并且所有的结点都尽可能地集中在左侧. 设计一个用完全二叉树初始化的数据结构 CBTInserter,它支持以下几种操作: CBT ...
 - MySQL 基础知识梳理
			
MySQL 的安装方式有多种,但是对于不同场景,会有最适合该场景的 MySQL 安装方式,下面就介绍一下 MySQL 常见的安装方法,包括 rpm 安装,yum 安装,通用二进制安装以及源码编译安装, ...
 - xls文件转化txt
			
xls文件转化txt # -*- coding:utf-8 -*- # 安装pywin32包 http://sourceforge.net/projects/pywin32/files/pywin32 ...
 - E. Arson In Berland Forest(思维,找二维阵列中的矩阵,二分)
			
题:https://codeforces.com/contest/1262/problem/E 分析:预处理出阵列中的矩阵,然后二分答案还原题目的烧火过程,判断是否满足要求 #include<b ...
 - 使用xb文件恢复mysql数据
			
1.安装工具Percona XtraBackup MySQL 5.6及之前的版本需要安装 Percona XtraBackup 2.3,安装指导请参见官方文档Percona XtraBackup 2. ...
 - matlab2016b
			
http://www.cnblogs.com/CQBZOIer-zyy/p/5933954.html
 - 【转】Fst指数
			
[转]Fst指数 转载自 http://blog.csdn.net/zhu_si_tao/article/details/71513099 与 http://blog.sina.com.cn/s/bl ...