C. New Year Ratings Change

链接：https://codeforces.com/contest/379/problem/C

One very well-known internet resource site (let's call it X) has come up with a New Year adventure. Specifically, they decided to give ratings to all visitors.

There are n users on the site, for each user we know the rating value he wants to get as a New Year Present. We know that user i wants to get at least ai rating units as a present.

The X site is administered by very creative and thrifty people. On the one hand, they want to give distinct ratings and on the other hand, the total sum of the ratings in the present must be as small as possible.

Help site X cope with the challenging task of rating distribution. Find the optimal distribution.

Input

The first line contains integer n (1 ≤ n ≤ 3·105) — the number of users on the site. The next line contains integer sequence a1, a2, ..., an (1 ≤ ai ≤ 109).

Output

Print a sequence of integers b1, b2, ..., bn. Number bi means that user i gets bi of rating as a present. The printed sequence must meet the problem conditions.

If there are multiple optimal solutions, print any of them.

Examples

input

Copy

3
5 1 1

output

Copy

5 1 2

input

Copy

1
1000000000

output

Copy

1000000000

代码：

#include<bits/stdc++.h>
using namespace std;
long long t,n,k,s,tip;
map<long long ,long long >m;
struct node{long long id,x,y;
}a[10000001];
bool cmp(node p,node q)
{return p.x<q.x;
}
bool bmp(node p,node q)
{return p.id<q.id;
}
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i].x;a[i].id=i;}sort(a+1,a+1+n,cmp);long long ans=0;for(int i=1;i<=n;i++){if(a[i].x<=ans){a[i].x=ans;ans++;}elseans=a[i].x+1;a[i].y=a[i].x;}sort(a+1,a+1+n,bmp);for(int i=1;i<=n;i++){cout<<a[i].y<<" ";}
}

C. New Year Ratings Change相关推荐

CF 379C New Year Ratings Change
先根据rate排序,去重,注意可能前面去重后的结果影响到后面的值,因此WA了一次.然后在按序列排序回来. #include<iostream> #include<algorithm& ...
【IT资讯】TIOBE - 2020年7月编程语言排行
编程语言排行榜 TOP 20 榜单: 统计编程语言R在本月从第9位升至第8位,创造了新的记录. 不久前,Python似乎赢得了统计编程之战,但是R的流行程度在Python的不断提升中仍在增加.有两种趋 ...
pandas.DataFrame()的基本操作
感觉上pandas的DataFrame就像numpy中的矩阵,不过它拥有列名和索引名,实际操作起来会更方便一些. 如: df = pd.read_clipboard() df.columns df.R ...
pandas入门学习
知道pandas主要的数据结构以后就可以实际操作学习了,其实学习主要还是学习如何使用Series和Dataframe的属性和方法使用规则,多使用,多看官方文档就差不多了,下面开始学习pandas: S ...
pandas数据处理实践一（简单走一遍）
pandas处理数据简单的分为如下步骤: 读取数据-->分析数据-->处理数据-->导出数据第一次主要是走一个流程 df1 = pd.read_csv('/path/xx.csv' ...
计算机编程入门语言哪个好？
计算机编程入门语言哪个好?入门语言有基础的推荐C和JAVA语言,零基础的小伙伴推荐从web前端(网页开发)开始.编程已经没什么新鲜和陌生的了,编程已经进入我们生活的方方面面,那么你知道你编程适合学什么 ...
android卡片风格,[Android] Android 卡片式控件CardView的优雅使用
[Android] Android 卡片式控件CardView的优雅使用 CardView是在安卓5.0提出的卡片式控件其具体用法如下: 1.在app/build.gradle 文件中添加 comp ...
一个程序员给产品经理的话
ok. 一个标准的产品经理有这么几个技能点,那么作为一个程序员,只能给一些工程技术方面的建议了. 从大体环境上来讲,有操作系统(OS), 数据库,服务器,编程语言. 我的工作大致就是使用编程语言, ...
第4章数据获取与存储
目录 4.1 从csv和txt文件存取数据 4.1.1 csv文件的存取 4.1.1.1 以前学过的python读取csv文件 4.1.1.2 pandas读取csv 4.1.1.3 csv文件的写入 ...
TIOBE 202106 编程语言排行榜(查询网址)
目录关于TIOBE 网址 202106 排名情况(TIOBE Index for June 2021) 关于TIOBE TIOBE排行榜是根据互联网上有经验的程序员.课程和第三方厂商的数量,并 ...

C. New Year Ratings Change

C. New Year Ratings Change相关推荐

最新文章

热门文章