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

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

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

  4. AC code:
#include
#include
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<for(int i=1;i<=n;i++)cout<" ";
} 

你可能感兴趣的:(codeforces,模拟题目)