离散化模板：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100000;
int a[maxn];
int b[maxn];
int n,m;
void lisan(); 
int main()
{cin>>n;//元素个数for(int i=1;i<=n;++i) {scanf("%d",&a[i]);b[++m]=a[i];//b[]作为离散化的数组}lisan(); return 0;
}
void lisan() {sort(b+1,b+1+m);//将b数组排序，因为是从b[1]开始存储的，所以要b+1m=unique(b+1,b+1+m)-b-1;//去重操作，返回不同元素的个数for(int i=1;i<=n;++i) {a[i]=lower_bound(b+1,b+1+m,a[i])-b;cout<<a[i]<<" ";}
}

为什么要离散化：

当以权值为下标的时候，值太大，存不下。 
然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。

法2：

用一个struct存起来