问题标题: 酷町堂:1548阿巴阿巴阿巴

0
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;

}


0
0
我要回答