题目链接：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;
}