題目鏈結
題目描述
在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有 n 頭奶牛，其中第 i 頭牛在直線上所處的位置可以用乙個整數座標 pi (0 ≤ pi ≤ 108) 來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某頭奶牛發出的聲音只能被與它距離不超過 d(0 ≤ d ≤ 104 ) 的奶牛所聽到，這樣這對奶牛就稱為可以相互交流的。現在給出所有奶牛的位置和聲音所能傳播的最遠距離 d ，請你編個程式來計算你的養牛場裡究竟有多少對可以相互交流的奶牛。
輸入格式
第一行包含兩個整數 n,d。
第二行包含 n 個整數，每個整數都是乙個座標 pi ，描述一頭奶牛在直線上的位置。
輸出格式
乙個數，表示養牛場中可以相互交流奶牛的對數。
輸入輸出樣例
輸入 #1
5 10
10 12 16 37 40
輸出 #1
4說明/提示
資料規模
對於 40% 的資料，1≤n≤103。
對於 100% 的資料，1≤n≤106 。
**：
//p1296 奶牛的耳語
#include
#include
using
namespace std;
int p[
1000005]=
;int
main()
洛谷 P1296 奶牛的耳語
在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有 n 頭奶牛，其中第 i 頭牛在直線上所處的位置可以用乙個整數座標 p i 0 le p i le 10 8 來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某頭...
P1296 奶牛的耳語
在你的養牛場，所有的奶牛都養在一排呈直線的牛欄中。一共有n頭奶牛，其中第i頭牛在直線上所處的位置可以用乙個整數座標pi 0 pi 10 8 來表示。在無聊的日子裡，奶牛們常常在自己的牛欄裡與其它奶牛交流一些八卦新聞。每頭奶牛發出的聲音響度是一樣的，而由於聲波的能量衰減，某頭奶牛發出的聲音只能被與它距...
洛谷P2340 奶牛會展
題目背景 奶牛想證明它們是聰明而風趣的。為此，貝西籌備了乙個奶牛博覽會，她已經對n 頭奶牛進行 了面試，確定了每頭奶牛的智商和情商。題目描述 貝西有權選擇讓哪些奶牛參加展覽。由於負的智商或情商會造成負面效果，所以貝西不希望出展奶牛的智商之和小於零，或情商之和小於零。滿足這兩個條件下，她希望出展奶牛的...