Codeforces Round #509 (Div. 2) C. Coffee Break ###K ###K //K

题目链接：https://codeforces.ml/contest/1041/problem/C

题意：给定n个不同的数， 代表喝咖啡的时间，每次喝咖啡的间隔必须为d秒  每天只有m秒能喝，问最少多少天喝完

思路：考虑直接模拟，从1开始 用上set的二分搜索，每次找上一个数+d+1的位置

找到满足的就删去 时间复杂度o(nlogn)

 

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =2e5+10;
const int mod=1e9+7;
map<int,int>mp;
int ans[maxn];



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m,d;
    cin>>n>>m>>d;
    set<int>s;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        mp[x]=i;
        s.insert(x);
    }
    d++;
    int day=1;
    int now=1;
    set<int>::iterator it;
    while(s.size())
    {
        it=s.lower_bound(now);
        if(it==s.end())
        {
            now=1;
            day++;
        }
        else
        {
            ans[mp[*it]]=day;
            s.erase(*it);// +不+ *都可
            now=*it+d;
        }
    }
    cout<<day<<'\n';
    for(int i=1;i<=n;i++)
    {
        cout<<ans[i]<<" ";
    }










}