SDOJ2466小X算排名(c++)

这题,普及-难度,代码直接给

特别注意千万不要使用cin和cout我就是这样,调了半个小时(会time out)

#include<bits/stdc++.h>
using namespace std;
const int MLEN=100001;
int a[MLEN],b[MLEN]={0};
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    scanf("%d",&a[i]);
        b[a[i]]++;
    }
    for(int i=100000;i>=0;i--)
    {
        b[i]+=b[i+1];
    }
    for(int i=1;i<=n;i++)
    {
        printf("%d\n",b[a[i]+1]+1);
    }
    return 0;
}

一道普及-的题就这么end了

猜你喜欢

转载自blog.csdn.net/dream1zhq/article/details/81813579