[模板] - 离散化

最新推荐文章于 2024-04-09 21:03:32 发布

野生大奶牛

最新推荐文章于 2024-04-09 21:03:32 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：模板相关

本文链接：https://blog.youkuaiyun.com/yiranluoshen/article/details/78681932

模板相关专栏收录该内容

8 篇文章

订阅专栏

#include <bits/stdc++.h>
#define pb push_back
using namespace std;

vector<int> id;

int getid(int x)
{
    return lower_bound(id.begin(), id.end(), x) - id.begin() + 1;
}

int main()
{
    int n;
    int m;

    scanf("%d", &n);
    for(int i = 1; i <= n; i ++){
        int x;

        scanf("%d", &x);
        id.pb(x);
    }
    sort(id.begin(), id.end());
    id.erase(unique(id.begin(), id.end()), id.end());
    scanf("%d", &m);
    printf("%d\n", getid(m));
}