题目连接：
http://www.lightoj.com/volume_showproblem.php?problem=1084
题目大意：
有n个点在一条以零为起点的坐标轴上，每个点最多可以移动k，问最终能不能把所有点都聚集在大于等于三个点的集合里面，如果能最少需要几个这样的集合？
解题思路：
刚开始看到题目感觉好简单，就开始了sort然后贪心之旅，这就是错误的开始。最后发现这样并不行，然后再Alex的提醒下想用单调队列优化，在我愚昧的理解下竟然写成了bfs，提交竟然ac了，surprise~~~
#include <bits/stdc++.h>
using namespace std; const int maxn = ;
const int INF = 0x3f3f3f3f;
int a[maxn], vis[maxn], n, k;
struct node
{
int x, index;
}; int solve ()
{
queue <node> Q;
node p, q; memset (vis, , sizeof(vis));
p.index = ;
p.x = ;
Q.push(p);
vis[] = ; while (!Q.empty())
{
p = Q.front();
Q.pop(); if (p.index >= n)
return p.x; int temp = p.index;
while (temp<n && a[temp]-a[p.index]<=*k)
temp ++; int num = temp - p.index;
if (num >= && !vis[temp])
{
q.index = temp;
q.x = p.x + ;
Q.push(q);
vis[temp] = ;
}
if (num >= && !vis[temp-])
{
q.index = temp-;
q.x = p.x + ;
Q.push(q);
vis[temp-] = ;
}
if (num >= && !vis[temp-])
{
q.index = temp-;
q.x = p.x + ;
Q.push(q);
vis[temp-] = ;
}
}
return -;
}
int main ()
{
int t, l = ;
scanf ("%d", &t);
while (t --)
{
scanf ("%d %d", &n, &k);
for (int i=; i<n; i++)
scanf ("%d", &a[i]);
sort (a, a+n); int res = solve();
printf ("Case %d: %d\n", ++l, res);
}
}