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>