c++极其为重要的离散化

利用C++的STL实现离散化
因为以前一直是手写实在太丑，所以总结了一下STL离散化的方法。
大体分为：

①将序列复制一份，并排序
②利用unique去重
③枚举原数组，利用lower_bound在排好序的数组中找位置
④具体操作会涉及到STL迭代器的基本使用，详见STL的使用方法（其实就是一点地址使用的常识

先数据存入容器对象vector vec，
保证使用unique前 数据是有序的：

使用sort排序：
sort(vec.begin(),vec.end());
unique离散化：
此时unique离散化处理并不是将重复的元素删去，
而是将后面不重复的数来覆盖重复了的数，
可以看下面代码的运行结果（或者参考：cppreference）,
unique返回值为目标序列最后一个需要的值的地址（或迭代器对象）,
可以减去首地址转化一下

int cnt = unique(vec.begin(),vec.end())-vec.begin();

实际代码；

```cpp
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+4;
int num[MAXN] = {};
int aux[MAXN]  = {}; 
int main() 
{
    int n;
    scanf("%d", &n);
    int i;
    for (i=0; i<n; i++) 
    {
        scanf("%d", &num[i]);
        aux[i]=num[i];
    } 
    sort(aux, aux+n);
    int cnt = unique(aux, aux+n)-aux-1; 
    for (i=0; i<n; i++) 
    {
        num[i] = lower_bound(aux, aux+cnt, num[i])-aux;
    }
    for (i=0; i<n; i++) 
    {
        printf("%d ", num[i]);
    }
    printf("\n");
    return 0;
}
``

理解就好，还有很多相关问题~~

1.查字典
时间限制：1秒 内存限制：128M
题目描述
全国英语四级考试就这样如期到来了，可是小Y依然没有做好充分的准备。为了能够大学毕业，可怜的小Y决定作弊。（太胆大妄为了，不怕被学校开除！！）

小Y费尽心机，在考试的时候夹带了一本字典进考场。但是现在的问题是，考试的时候可能有很多单词要查，小Y能不能来得及呢。

输入描述
第一行一个整数N，表示字典中一共有多少单词（N<=10000）。

接下来每两行表示一个单词，其中： 第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。

第二行是一个整数，表示这个单词在字典中的页码。

接下来一行是一个整数M，表示要查的单词数(M<=10000)。

接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出描述
M行，每行一个整数，表示第i个单词在字典中的页数。

样例
输入

2
scan
10
word
15
2
scan
word

输出

10
15

这道题就是考察的离散化，虽然有其他办法~~
AC：

#include <cstdio>
#include <iostream>
#include <map>
#include <string>
using namespace std;
map <string,int> dic;
int n,temp;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
    {
			string aoligei;
			cin>>aoligei;
			scanf("%d",&temp);
			dic[aoligei]=temp;				
	}
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		{
			string s1;
			cin>>s1;
			printf("%d\n",dic[s1]);	
		}
	return 0;	
}

都看到这了，不点个赞或关注一下吗？