松雅的旅馆

【问题描述】

   松雅认为，拥有自己的旅馆是赚钱的最好方式，因为她可以在任何她想要的地方赚钱和休闲。

   松雅生活的国度是一个无尽头的线状型，在这条直线的每个整数坐标上有一座城市。她有n个旅馆，第i个旅馆位于具有坐标xi的城市。松雅是位聪明的女孩，她不会在同一城市开设两家或多家旅馆。

   松雅想拓展业务，因此，她决定开更多的旅馆。她想让新开的旅馆到所有其他旅馆的最短距离等于d，这个女孩知道有很多地方可以建造这样的旅馆。她想知道有多少可以建造一家新旅馆的城市。 

   在一家自己的旅馆，她懒洋洋地躺在按摩浴缸里，要求你帮她找出能建新旅馆的城市数目，使得从原来的n家旅馆到新的旅馆的最小距离等于d。 

【输入形式】

  输入的第一行包含两个整数n和d，表示松雅现有的旅馆数量和新旅馆到其他所有旅馆的最短距离。

  第二行包括n个不同的整数，以严格递增的形式给出，表示现有的旅馆所在城市的坐标。

【输出形式】

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

【样例输入】
4 3
-3 2 9 16

【样例输出】
6

#include<iostream>
using namespace std;
int main()
{
	int n,d,num=0;  //定义可建旅馆的数量num
	cin>>n>>d;
	int a[n];      //定义数组a储存已有旅馆的位置
	for(int i=0;i<n;i++)
	{
		cin>>a[i];     //输入数据
	}
	for(int x=1;x<n;x++)
	{
	   if((a[x]-a[x-1])==2*d)
	   {  //当两旅馆间距离相差为2d时，新旅馆可建在最中间
	   	num++;
	   }
	   else if((a[x]-a[x-1])>2*d)
	   {    //当两旅馆间距离相差大于2d时，新旅馆可建在两个相对位置
	   	num=num+2;
		   }	//当两旅馆间距离相差小于2d时，新旅馆无位置可建
	}
	num=num+2;     //在最左和最右旅馆的左边和右边各可建一个新旅馆，所以+2
	cout<<num;
	return 0;	
}