codeforces 1041C Coffee Break

题目链接：http://codeforces.com/contest/1041/problem/C
题目大意：有一位工作人员想利用喝咖啡来休息，所以他给了我们一个数组a，表示他想喝咖啡的时间点（假设她喝咖啡的时间不计），但是呢，他要是频繁喝咖啡老板就不同意了，所以每次喝咖啡的间隔要大于d。问他要将数组中的时间点都经历一边至少要多少天。并把每个时间点是在第几天喝咖啡的输出。
简单来说，就是将这个数组分成n段，每段中每两个数之差大于d。求n的最小值。
题解思路：贪心是肯定的，将数组a排序**（记住要记录原来的顺序，否则第二行的输出很难）**，然后如果依此将这个数与已派好的队列中的最大数进行比较，符合条件则入队列，否则新开一个队列。
我是这个思路但是并没有这样处理数据。我利用一个最小优先级队列记录每个队列最后进入的下标。用map记录每个数字是第几天。每次将要安排的数字与最小下标的值进行比较，满足则赋相同值，否则赋cnt+1.
（讲的不够清楚，读者结合代码看看吧。）

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

const int MAX_N=200005;
int n,mm,d,x,cnt=1;
map<int,int> m;
vector<int> a,b;
priority_queue<int,vector<int>,greater<int>> q;
int main(){
    scanf("%d%d%d",&n,&mm,&d);
    for(int i=0;i<n;i++){
        scanf("%d",&x);
        a.push_back(x);
        b.push_back(x);
    }
    sort(a.begin(),a.end());
    m[a[0]]=1;
    q.push(0);
    for(int i=1;i<n;i++){
        int ii=q.top();
        if(a[i]-a[ii]>d){
            m[a[i]]=m[a[ii]];
            q.pop();
        }
        else {
            cnt++;
            m[a[i]]=cnt;
        }
        q.push(i);
    }
    cout<<cnt<<endl;
    for(int i=0;i<n;i++)
        printf("%d ",m[b[i]]);
    return 0;
}