CodeForces - 1238B Kill 'Em All（思维）

题目链接：https://vjudge.net/contest/333199#problem/B


翻译：
刚开始输入一个n和r，接下来给定n个数，表示n个人的位置。
可以发射炮弹到某一个位置，这个位置如果有人，全部被杀死。
对于位置小于炮弹位置的人，他的位置往左移r，若移动后他的位置小于或等于0，他也视为被杀死；
对于位置大于炮弹位置的人，他的位置往右移r，
问最少需要多少枚炮弹才能将全部的人杀死？
分析：
位置需要从小到大排序，若炮弹打到的位置右边还有人，那么他距离0会越来越远，所以应该先炮击最大位置的，使左边的人的位置不断接近0。
总的来说就是位置从大到小一个个炮击，炮击一次位置左移r，所以可以对r累加，每次炮击前先判断。
代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+1;
int n,r;
int monster[N],d[N];
int main()
{
    int q;
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d%d",&n,&r);
        for(int i=1; i<=n; i++)
            scanf("%d",&monster[i]);
        sort(monster+1,monster+n+1);
        int k=1;
        d[1]=monster[1];
        for(int i=2; i<=n; i++)/*一个位置保留一个人即可，去重*/
        {
            if(monster[i]!=monster[i-1])
                d[++k]=monster[i];
        }
        int lab=r,sum=1;
        for(int i=k-1; i>=1; i--)
        {
            if(d[i]>lab)
            {
                sum++;
                lab+=r;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

没有比脚更长的路，没有比人更高的山