B - Kill 'Em All (CodeForces - 1238B )

 

 

 这道题的题意挺简单的，奈何我是英语学渣，看完第一题就已经很费力了，

所以当时也没看，；

意思是打怪兽的情节。Ivan的武器可以发射导弹准确的杀死怪物，但是导弹周围的怪物会因此移动，（所有剩余的怪物都会移动）导弹左边的怪物向左移

 ，右边的怪物向右移，（想想也是，怪物不可能自己向导弹方向移动，O(∩_∩)O哈哈~）；

每个怪兽都在坐标轴上，坐标轴的左边是搅碎机，所以，当怪物被逼到原点（0点）或者原点更左边（坐标为负）， 怪兽自己就死了(#^.^#)，

第一行给出的是循环次数，

第二行给出的是怪兽的个数，和每发射一枚导弹怪物移动的长度。（按坐标来算）

 第三行给出的是各个怪兽的坐标。

想必已经能看出来了，要先从右边的怪物开始打，这样就等于边把它们往左边赶，边杀死它们。也就是先排一下序，不过，会有两个 或多个怪兽在同一坐标下，如果遍历的话会重复，要从新开一个数组，将 重复的删掉。

刚开始我写了两个for循环，然后超时了，后来看了别人的代码，改为一个for循环，还是超时了，我懵了，仔细看看别人的代码后，我把memset(b,0,sizeof(b));注释掉了，然后 过了，

看来不能为了保险随便写这个函数啊！；

#include<string.h>
#include<stdio.h>
#include<iostream>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
int a[100010],b[100010];
int x,y;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        //memset(b,0,sizeof(b));
        scanf("%d %d",&x,&y);
        for(int i=0;i<x;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+x);
        b[0]=a[0];
        int j=1;
        for(int i=1;i<x;i++)
        {
            if(a[i]==a[i-1])
                continue;
            else
                b[j++]=a[i];

        }
        int ans=y,sum=1;
        for(int i=j-2;i>=0;i--)
        {
            if(b[i]>ans)
            {
                sum++;
                ans+=y;
            }
                else
                    break;
//            for(int k=i-1;k>=0;k--)
//            {
//                b[k]-=y;
//            }
        }
        printf("%d\n",sum);
    }
    return 0;
}