L2-2 三足鼎立

L2-2 三足鼎立

Time limit：400ms

Memory limit：64MB

通过两边之和大于第三边，可以找出这些这些所有国家中，符合条件的对数，排序再二分查找就可以过了，注意要避免重复。

ac代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,p,sum;
int x[200005];
signed main(){cin>>n>>p;for(int i = 1;i <= n;++i)cin>>x[i];sort(x + 1,x + n + 1);for(int i = 1;i <= n;++i){int l = upper_bound(x + i + 1,x + n + 1,fabs(p - x[i])) - x - 1;int r = lower_bound(x + i + 1,x + n + 1,p + x[i]) - x - 1;sum += (r - l);}cout<<sum;return 0;
}