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

1. 题目链接

2. 题意：
   简易版：给你一个n（代表M一共想要休息n次），一个m（代表M每天的工作时间），一个d（代表每两个休息时间之间至少间隔3分钟）。
   然后是一个数组，代表每天每次休息时间的准确时刻。问你M休息完所有的次数用的最少天数，并且给数组中的每个时刻表明是第几天休息的。

3. 解题思路：
   思路其实简单，就是一个暴力。因为题目中明确表示，a数组中的所有值都是不同的。直接看代码就能懂啦。

4. AC code:

#include<iostream>
#include<map>
using namespace std;
const int N=2e5+5;
map<int,int>mp;
int n,m,d,a[N],ans; 
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n>>m>>d;
    for(int i=1;i<=n;i++)cin>>a[i],mp[a[i]]=i;
    while(!mp.empty()){
        ans++;
        for(auto p=mp.begin();p!=mp.end();){
            a[p->second]=ans;int q=p->first+d;
            mp.erase(p);p=mp.upper_bound(q);
        }
    }
    cout<<ans<<endl;
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";
}