0
已解决
欧阳语聪
资深守护
资深守护
小王是一个竞技游戏爱好者,在这一年中进行了n盘游戏,现在他想统计在这么多盘游戏中有多少次两盘游戏金币的差值等于c。例如进行5盘游戏,要求算有多少次两盘游戏差值等于20的情况(10 30 50 24 32),答案是2.
输入描述 Input Description
第一行输入两个正整数n和c。
接下来一行输入n个正整数,表示每盘游戏的金币值。
输出描述 Output Description
输出一行,表示两盘游戏金币的差值为c的共有多少对。
样例输入 Sample Input
5 1 1 1 2 2 3
样例输出 Sample Output
6
数据范围及提示 Data Size & Hint
对于73%的数据,N <= 2000;
对于100%的数据,N <= 200000。
输入的数据,每个数不超过200000。
本蒟蒻70代码:
#include<iostream>
#include<cmath>
#include<ctime>
#include<cstdio>
#include<string>
#include<algorithm>
#include<iomanip>
#include<sstream>
#include<fstream>
#include<cstring>
using namespace std;
int c[200100];
int main()
{
int a,b,cnt=0;
cin>>a>>b;
for(int i=1;i<=a;i++){
cin>>c[i];
}
for(int i=1;i<=a;i++){
for(int j=i+1;j<=a;j++){
if(abs(c[i]-c[j])==b) cnt++;
}
}
cout<<cnt;
return 0;
}