关于离散化

   离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。

                                                                                                                                         -------百度百科

    简单来说就是把一堆数排序；并按照排名赋予id；

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int m[500001];
int c[500001], n;//c是离散化后的每位数代表的id；
vector<int>q;
int main()
{
	while (cin >> n)
	{
		for (int s = 0; s < n; s++)
		{
			cin >> m[s];
			q.push_back(m[s]);
		}
		sort(q.begin(), q.end());
		auto size = unique(q.begin(), q.end()) ;
		for (int s = 0; s < n; s++)
		{
			c[s] = lower_bound(q.begin(),size,m[s]) - q.begin() + 1;
		}
		for (int s = 0; s < n; s++)
		{
			cout << c[s] << endl;
		}
	}
}