Coffee Break CodeForces - 1041C

最新推荐文章于 2019-11-13 12:34:29 发布

原创最新推荐文章于 2019-11-13 12:34:29 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了C++中使用容器进行数据处理的方法，通过具体实例展示了如何利用set容器和自定义数据结构进行高效的数据查找与管理。文章深入解析了算法流程，包括元素插入、查找、删除等操作，以及如何通过合理的设计实现算法的优化。

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

variants——不同的版本，变体

beforehand——提前

heist——抢劫

indices——索引

distinct——清晰的

sake——目的，日本清酒

simplicity——简单

consecutive——持续的

# include <iostream>
# include <set>
using namespace std;
#define MAXN 200010
struct data{
    int val,id;
    bool operator<(const data d)const{
        return val<d.val;
    }
}x;
int n,m,d,pos[MAXN];
set<data> a;
int main(){
    cin>>n>>m>>d;
    for(int i=1;i<=n;++i){
        cin>>x.val;
        x.id=i;
        a.insert(x);
    }
    int now=(*a.begin()).val,cnt=1;
    pos[(*a.begin()).id]=1;
    a.erase(a.begin());
    for(int i=2;i<=n;++i){
        data x;
        x.val=now+d+1;
        auto p=a.lower_bound(x);
        if(p!=a.end()){
            pos[(*p).id]=cnt;
            now=(*p).val;
            a.erase(p);
            continue;
        }
        ++cnt;
        p=a.begin();
        pos[(*p).id]=cnt;
        now=(*p).val;
        a.erase(p);
    }
    cout<<cnt<<endl;
    for(int i=1;i<=n;++i)
        cout << pos[i]<<" ";
}

辣鸡，容器都没用明白，代码是抄的，自己辣鸡没想出来，生词积累一下。