题目描述
小 X 很关心自己在学校的表现。班主任手上有一本“个人得分记录本”，如果一位同学表现好就会加分，表现差则会扣分。学期结束，每位同学都得知了自己的个人得分。小 X 想知道其他同学情况如何，但由于排名不公布，他只好一个个去问班里的其他同学。
现在，小 X 手上有班里共 N 位同学的个人得分，他想知道每位同学的排名（得分相同则排名相同，见样例），可并不知道该如何计算，希望你帮帮他。
输入
第一行包含一个整数 N；
接下来 N 行，第 i 行包含一个整数 Ai，表示第 i 位同学的得分。
输出
共 N 行，第 i 行包含一个整数，表示第 i 位同学的排名。
样例数据
输入
5 95 100 99 99 96
输出
5 1 2 2 4
数据范围限制
对于 30% 的数据，N≤10；
对于 60% 的数据，N≤1000；
对于 100% 的数据，1≤N≤100000，0≤Ai≤100000。
代码
#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],r[100001],maxa=INT_MIN;
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);//a[i]=第i个人的分数b[a[i]]++;//b[i]=分数为i的人数(i=得分)maxa=max(a[i],maxa);//求最高分}//r[i]=得分为i的人的排名for(int i=maxa-1;i>=0;i--) r[i]=r[i+1]+b[i+1];//r[i]=上一个人的排名+分数为i-1的人数 for(int i=1;i<=n;i++) printf("%d\n",r[a[i]]+1);return 0;
}
