CodeForces 379C -- D - New Year Ratings Change

学长们说是签到题难度，瞬间就心凉了！

大体题意：

给你一个n，代表有n个人，没个人想要至少a[i]分数，但分配分数又要各不相同！求最后结果！

思路：

向舍友学习了一下方法！自己做总超时！

建立一个结构体，记录id编号，和初始值！

刚上来先按初始值排序！

然后从i = 1 到 i = n-1 遍历发现比前一个小，就变为前一个的加1

最后在按编号排序输出答案就行了！

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 300000 + 10;
struct rating{int id,beg;
}rat[maxn];
bool cmp1(const rating&a,const rating &b){return a.beg < b.beg;
}
bool cmp2(const rating&a,const rating &b){return a.id < b.id;
}
int main(){int n;while(scanf("%d",&n) == 1){for (int i = 0; i < n; ++i){scanf("%d",&rat[i].beg);rat[i].id = i;}sort(rat,rat+n,cmp1);for (int i = 1; i < n; ++i){if (rat[i].beg <= rat[i-1].beg)rat[i].beg = rat[i-1].beg+1;}sort(rat,rat+n,cmp2);for (int i = 0 ;i < n; ++i){if (i)printf(" ");printf("%d",rat[i].beg);}printf("\n");}return 0;
}

CodeForces 379C -- D - 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排行榜是根据互联网上有经验的程序员.课程和第三方厂商的数量,并 ...

CodeForces 379C -- D - New Year Ratings Change

CodeForces 379C -- D - New Year Ratings Change相关推荐

最新文章

热门文章