P1102- A-B 數對(給一串數及一個數C,算 A-B=C 的數對的個數)

題目 輸入樣例#1： 4 1 1 1 2 3 輸出樣例#1： 3 說明 N≤2e5 所有輸入數據都在longint範圍內。 A-B=C,也就是對於每一個A找出來滿足=A-C的B的個數。 1.排序完二分，對於每一個A，lower_bound，upper_bound (A-C) 的差就是對於A滿足條件的值。(A的枚舉順序不要求,但是二分查找的時候還是要排序的) 2.既然都排好序了，那就A從小到大枚舉。

>>阅读原文<<