XJOI 3287 离散化 题解

时间：1s 空间：128M

题目描述：

给你n个数，输出这n个数离散化后的结果
比如4 100 80 10000 离散化后为1 3 2 4
每个数的值为在原先数组中大小的排名,相同排名输出相同。
如1 1000 100 100
输出1 4 2 2

输入格式：

第一行输入一个整数n
第二行输入n个整数ai

输出格式：

输出一行，包含n个正整数

样例输入：

4
4 100 80 10000

样例输出：

1 3 2 4

约定：

1<=n<=100000,1<=ai<=10^9

提示：

巧妙地利用C++的sort，然后注意大小相同的排名也相同就可以了。代码相信都看得懂。

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#define N 100001
using namespace std ;
struct mrz
{
    int a;
    int b;
} f [ N ] ;
bool cmp ( mrz k1 , mrz k2 )
{
    return k1.a < k2.a ;
}
int n , d [ N ] ;
int main ( )
{
    scanf ( "%d" , & n ) ;
    for (int i = 1 ; i <= n ; i ++ )
    {
        scanf ( "%d" , & f [ i ] . a ) ;
        f [ i ] . b = i ;
    }
    sort ( f + 1 , f + n + 1 , cmp ) ;
    for ( int i = 1 ; i <= n ; i ++ )
    {
        if ( i != 1 && f [ i ] . a == f [ i - 1 ] . a ) 
            d [ f [ i ] .b ] = d [ f [ i - 1 ] . b ] ;
        else d [ f [ i ] . b ] = i ;
    }
    for ( int i = 1 ; i <= n ; i ++ ) 
        printf ( "%d " , d [ i ] ) ;
    return 0 ;
}

相关链接：

XJOI 题解小全：
https://blog.csdn.net/zj_mrz/article/details/80949787

XJOI 1327 The union set 区间合并 题解：
https://blog.csdn.net/zj_mrz/article/details/81043138

XJOI 3410 看图找规律 题解：
https://blog.csdn.net/zj_mrz/article/details/81044076

XJOI 1206 数组-合并有序数组 题解：
https://blog.csdn.net/zj_mrz/article/details/80952140