【练习四 数组 编程题 8. 松雅的旅馆 】

【问题描述】 松雅认为，拥有自己的旅馆是赚钱的最好方式，因为她可以在任何她想要的地方赚钱和休闲。 松雅生活的国度是一个无尽头的线状型，在这条直线的每个整数坐标上有一座城市。她有n个旅馆，第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女孩，她不会在同一城市开设两家或多家旅馆。 松雅想拓展业务，因此，她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d，这个女孩知道有很多地方可以建造这样的旅馆。她想知道有多少可以建造一家新旅馆的城市。 在一家自己的旅馆，她懒洋洋地躺在按摩浴缸里，要求你帮她找出能建新旅馆的城市数目，使得从原来的n家旅馆到新的旅馆的最小距离等于d。

【输入形式】 输入的第一行包含两个整数n和d，表示松雅现有的旅馆数量和新旅馆到其他所有旅馆的最短距离。 第二行包括n个不同的整数，以严格递增的形式给出，表示现有的旅馆所在城市的坐标。

【输出形式】 输出为一个整数，表示松雅可以新建旅馆的城市坐标的数量。

【鲜例输入】

4 3

-3 2 9 16

【样例输出】

6

【样例说明】

【评分标准】

【解题思路】

对城市坐标建立数组，数组两头肯定能建立两座，重点在两个临近城市直接能否建立，能建立的话是一个还是两个，可以通过临近两城市的坐标差值与d的两倍做比较，最后得出结果；

#include <iostream>

using namespace std;

int main()
{
    int n,d,i,I=0;
    cin>>n>>d;
    int*a=new int[n];
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(i=0;i<n-1;i++)
    {
        if((a[i+1]-a[i])>2*d)
        {
            I+=2;//临近城市坐标差值大于要求的两倍，可建立两座
        }
        else if((a[i+1]-a[i]==2*d))
        {
            I+=1;//临近城市坐标差值等于要求的两倍，可建立一座
        }
        else
            I=I;//临近城市坐标差值小于要求的两倍，不可建立
    }
    cout<<I+2;//城市群两头必能建立各能建立一座，各两座
    return 0;
}