离散化板子

最新推荐文章于 2024-02-18 17:53:20 发布

原创最新推荐文章于 2024-02-18 17:53:20 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

c++ 同时被 2 个专栏收录

186 篇文章

订阅专栏

算法

166 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的vector容器进行元素去重和排序的方法，通过结合使用sort和unique函数，可以高效地处理数据集中的重复元素。此外，还展示了如何利用lower_bound函数进行元素定位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> a,b;
int li(int x){
    return (int)(lower_bound(b.begin(),b.end(),x)-b.begin()+1);
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        a.push_back(x);
        b.push_back(x);
    }
    sort(b.begin(),b.end());
    b.erase(unique(b.begin(),b.end()),b.end());
    for(int i=0;i<a.size();i++){
        a[i]=li(a[i]);
    }
}

直接上板子。

unique的作用是去重，并且返回去除重复元素序列后的第一个元素，详情请见百度百科