vector 离散化

来源:互联网 发布:典型的贪心法算法 编辑:程序博客网 时间:2024/05/23 12:15

代码:

//vector 离散化#include<cstdio>#include<cstring>#include<vector>#include<algorithm>using namespace std;int a[100];vector<int >v;int getid(int x){    return lower_bound(v.begin(),v.end(),x)-v.begin()+1;}int main(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d",&a[i]);        v.push_back(a[i]);    }    sort(v.begin(),v.end());    v.erase(unique(v.begin(),v.end()) ,v.end());    for(int i=0;i<(int)v.size();i++)        printf("%d ",v[i]);    printf("\n");    for(int i=1;i<=n;i++)    {        printf("%d ",getid(a[i]));    }}/*55 8 4 4 8*/


原创粉丝点击