在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有n頭奶牛，其中第i頭牛在直線上所處的位置可以用乙個整數座標pi(0<=pi<=10^8)來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某頭奶牛發出的聲音只能被與它距離不超過d(0<=d<=10^4)的奶牛所聽到，這樣這對奶牛就稱為可以相互交流的。現在給出所有奶牛的位置和聲音所能傳播的最遠距離d，請你編個程式來計算你的養牛場裡究竟有多少對可以相互交流的奶牛。
第1行包含兩個整數n,d。
第2行包含n個整數，每個整數都是乙個座標pi，描述一頭奶牛在直線上的位置。
乙個數，表示養牛場中可以相互交流奶牛的對數。
輸入 #1複製
5 10
10 12 16 37 40
4對於40%的資料，n<=10^3；
對於100%的資料，n<=10^6。
#include #include #include #include #include #include #include #include #include using namespace std;
int main(int argc, char const *ar**)
sort(nums.begin(), nums.end());
int count = 0;
int mymax = int_min;
for(int i = 0; i < nums.size(); i++)
else
break;
} }cout << count << endl;
return 0;
}
洛谷P1296 奶牛的耳語
題目鏈結 題目描述 在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有 n 頭奶牛，其中第 i 頭牛在直線上所處的位置可以用乙個整數座標 pi 0 pi 108 來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某...
洛谷 P1296 奶牛的耳語
在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有 n 頭奶牛，其中第 i 頭牛在直線上所處的位置可以用乙個整數座標 p i 0 le p i le 10 8 來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某頭...
P1023 奶牛的鍛鍊
p1023奶牛的鍛鍊 usaco 奶牛bessie有n分鐘時間跑步，每分鐘她可以跑步或者休息。若她在第i分鐘跑步，可以跑出d i公尺，同時疲倦程度增加1 初始為0 若她在第i分鐘休息，則疲倦程度減少1。無論何時，疲倦程度都不能超過m。另外，一旦她開始休息，只有當疲憊程度減為0時才能重新開始跑步。在第...