ACM模板（持续更新）

数据的离散化存储+去重

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=1e5+7;
 4 int a[maxn];
 5 vector<int> g;
 6 int getid(int x)
 7 {
 8     return lower_bound(g.begin(),g.end(),x)-g.begin()+1;
 9 }
10 int main()
11 {
12     int n;
13     cin>>n;
14     for(int i=0;i<n;++i){
15         cin>>a[i];
16         g.push_back(a[i]);
17     }
18     sort(g.begin(),g.end());
19     g.erase(unique(g.begin(),g.end()),g.end());
20     return 0;
21 }

View Code