社区讨论

站外题蒟蒻求助!!!

灌水区参与者 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 条回复,欢迎继续交流。

正在加载回复...