【问题描述】 松雅认为,拥有自己的旅馆是赚钱的最好方式,因为她可以在任何她想要的地方赚钱和休闲。 松雅生活的国度是一个无尽头的线状型,在这条直线的每个整数坐标上有一座城市。她有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;
}