样例解释:
现在我们已经知道了我们国家的实力价值,并给出了n个其他国家的实力价值。我们需要从这个n个国家中找到两个结盟,以实现三足鼎立。有多少选择?
输出本国结盟在一行中选择的数量。
输入格式:
输出格式:
另外两个可以联合的国家有9种选择:
输入样例:
7 30
42 16 2 51 92 27 35
输入首先在第一行给出两个正整数n和P,即其他国家的数量和国家的实力值。然后一行给出n个正整数,表示n个其他国家的实力值。每个值不超过10个数字之间分隔空间。
代码长度限制16KB时间限制400ms内存限制64MB
#include<bits/stdc .h>
using namespace std;
const int N=1e5 5;
int n,p,a[N];
long long res;
int main(){
scanf("%d%d",&n,&p);
for(int i=0;i<n;i ) scanf("%d",&a[i]);
sort(a,a n);
for(int i=0;i<n;i ){
int x=upper_bound(a i 1,a n,abs(a[i]-p))-a;
int y=lower_bound(a i 1,a n,a[i] p)-a;
res =y-x;
}
cout<<res;
return 0;
}
输出样例:
文章为作者独立观点,不代表股票交易接口观点