【問題描述】

松雅認為，擁有自己的旅館是賺錢的最好方式，因為她可以在任何她想要的地方賺錢和休閑。松雅生活的國度是一個無盡頭的線狀型，在這條直線的每個整數坐標上有一座城市。她有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; //定義可建旅館的數量numcin>>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; //在最左和最右旅館的左邊和右邊各可建一個新旅館，所以+2cout<<num;return 0; }

總結

以上是生活随笔為你收集整理的松雅的旅馆的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。