C. New Year Ratings Change

理解题意是关键。。。。

思路：

1、先把A数列排序，用pair或struct，记录好数值和下标的对应关系；

2、然后把A数列最小的值开始填到B数列，第一个最小的值直接填到B就可以了；

3、然后把A数列当前的值和上一个填写值比较，填写较大值到B数列中；

4、利用已经记录好的下标就可以快速定位需要填写在B数列中的那个位置了。

#include <stdio.h>#include<algorithm>using namespace std;const int maxn=300009;struct ratings{    int id;    int ra;    int ans;}s[maxn];int cmpid(ratings x,ratings y){    return x.id<y.id;}int cmpra(ratings x,ratings y){    return x.ra<y.ra;}int main(){    int n,i;    while(scanf("%d",&n)==1)    {        for(i=1;i<=n;i++)        {            scanf("%d",&s[i].ra);//输入ra            s[i].id=i;//记录id        }        sort(s+1,s+n+1,cmpra);//对ra进行排序        int cur=s[1].ra;        for(i=1;i<=n;i++)        {            if(s[i].ra<=cur)            {                s[i].ans=cur;                cur++;            }            else            {                s[i].ans=s[i].ra;                cur=s[i].ra+1;            }        }        sort(s+1,s+n+1,cmpid);        for(i=1;i<n;i++)            printf("%d ",s[i].ans);        printf("%d\n",s[i].ans);    }    return 0;}