Codeforces 379C New Year Ratings Change(模拟)
2014-03-23 20:49
295 查看
题目链接:Codeforces 379C New Year Ratings Change
杂题。
给期望值排序,然后保证期望值不重复而且给予的最少。
杂题。
给期望值排序,然后保证期望值不重复而且给予的最少。
#include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const int MAX_N = 3 * 1000000 + 1000; int node[MAX_N]; int cmp(int i,int j) { return node[i] < node[j]; } int n; int arr[MAX_N]; int main() { while(cin >> n) { int temp; for(int i = 0;i < n;i++) { scanf("%d",&node[i]); arr[i] = i; } sort(arr,arr + n,cmp); int k; k = node[arr[0]] + 1; for(int i = 1;i < n;i++) { if(node[arr[i]] < k) node[arr[i]] = k++; else k = node[arr[i]] + 1; } for(int i = 0;i < n - 1;i++) cout << node[i] << " "; cout << node[n - 1] << endl; } return 0; }
相关文章推荐
- SGU 108 Self-numbers 2 (另一种滚动数组)
- NYOJ 289 (0-1背包)
- C语言数据类型与openGL数据类型
- ZigBee介绍
- FFT快速傅立叶变换
- Java你现在正在使用哪个版本
- OpenGL+QT实现矢量和影像的叠加绘制
- 解决eclipse的source not found change at.
- Unity3D研究院之控制模型移动旋转与碰撞(七)
- Ruby gem包的管理
- ptrace
- Oracle
- NYOJ 311 完全背包
- ptrace
- vs2010 +Ogre配置
- Android MediaScanner:(一)(二)(三)(四)
- 设计模式之六:工厂模式汇总
- PL/SQL编程3
- nyoj_274正三角形的外接圆面积
- poj2288之求有多少条哈密顿路