社区讨论
站外题蒟蒻求助!!!
灌水区参与者 4已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo20yeum
- 此快照首次捕获于
- 2023/10/23 06:12 2 年前
- 此快照最后确认于
- 2023/11/03 06:35 2 年前
题目描述
给定 N 个数 A_i ,以及一个正整数 C,问有多少对A_i,A_j ,满足A_i-A_j=C
输入
第 1 行输入两个空格隔开的整数 N 和 C。
第 2 至 N+1行每行包含一个整数 A_i
输出
输出一个数表示答案。
样例
输入
5 3
2
1
4
2
5
输出
3
CPP#include<bits/stdc++.h>
using namespace std;
int n,x,y,c;
int main()
{
cin>>n>>x;
multiset<int> s;
multiset<int>::iterator it;
for(int i=0;i<n;i++){
cin>>y;
s.insert(y);
}
for(it=s.begin();it!=s.end();it++)
{
for(int i=0;i<n;i++)
{
if(s.find(x+*it)!=s.end() && s.find(x-*it)!=it)
{
c++;
s.erase(x+*it);
}
}
}
cout<<c;
}
回复
共 8 条回复,欢迎继续交流。
正在加载回复...