（结构体）重新排名·牛客https://www.nowcoder.com/acm/contest/29328

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

一年一度的富豪榜排名又要开始了，现在根据去年富豪榜的排名依次给第一行一个n，表示富豪榜的人数。(1<=n<=1000000)

第二行n个数字ai，表示每个富豪拥有的资产，两个数之间用空格隔开。(1<=ai<=1e9,且ai各不相同，因此不可能出现排名相同的情况)

输出描述:

n个数，表示每个富豪现在的排名，每两个数之间用空格隔开。（例如：第一个数为a1，就表示去年排第一的富豪今年排名为a1）

示例1

输入

复制

5
7 8 4 5 3

输出

复制

2 1 4 3 5

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x;//去年排名
    int y;//今年排名
    int z;//今年资产
}b[1000005];
bool cmp1(node a,node b)
{
    return a.z>b.z;
}
bool cmp2(node a,node b)
{
    return a.x<b.x;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b[i].z;
        b[i].x=i;
    }
    sort(b,b+n,cmp1);
    for(int i=0;i<n;i++)
        b[i].y=i+1;
    sort(b,b+n,cmp2);
    for(int i=0;i<n;i++)
        cout<<b[i].y<<" ";
    return 0;
}