STL离散化

最新推荐文章于 2024-03-18 22:40:07 发布

QiHang_QiHang

最新推荐文章于 2024-03-18 22:40:07 发布

阅读量590

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM技巧

本文链接：https://blog.youkuaiyun.com/QiHang_QiHang/article/details/80739063

ACM技巧专栏收录该内容

2 篇文章

订阅专栏

本文展示了一个使用C++进行数组排序和值压缩的过程。通过输入整数数组，利用标准模板库(sort, unique, lower_bound)对数组进行排序并去除重复元素，最后将数组中的每个元素映射到其在排序后数组中的位置。

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

typedef long long ll;
const int N = 1e5+10;

int main()
{
    int a[N],sub[N];
    int n;
    scanf("%d",&n);
    for(int i = 0; i < n; i++) {
        scanf("%d",&sub[i]);
        a[i] = sub[i];
    }
    sort(sub, sub + n);
    int size = unique(sub, sub + n) - sub;

    printf("size  %d\n",size);
    for(int i = 0; i < n; i++)
        a[i] = lower_bound(sub, sub + size, a[i]) - sub;
    for(int i =0 ;i < n; i++) printf("%d ", a[i]);
    printf("\n");
    return 0;
}