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从小到大枚举。

>>阅读原文<<