社区讨论

震惊!!灵异事件,邀请各位大佬前来探索

P1102A-B 数对参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m53arpdy
此快照首次捕获于
2024/12/25 10:50
去年
此快照最后确认于
2024/12/25 11:12
去年
查看原帖
有一个测试点错了,测试点#3,200000个数,c=1,100000个1和100000个2,正确输出是10000000000;我试了20 、 1和200 、 1输出是100和10000答案都没错;那个错误的测试点我不知道我的代码输出的是什么,200000个数复制不上去,一复制电脑直接卡死;按理来说一样的格式20 、1和200 、 1都对了,200000、 1,不存在会错,把我直接搞蒙了;有没有大佬看出是什么原因
CPP
#include<iostream>
#include<unordered_map>
#include<algorithm>
using namespace std;
const int N=2e5+5;
int a[N];
int main(){
	int n,c,count=0;
	unordered_map<int,int> mp;
	cin>>n>>c;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		mp[a[i]]++;//记录每个数出现的次数
	}
	sort(a+1,a+n+1);
	for(int i=n;a[i]>=c;i--){
		count+=mp[a[i]-c];
	}
	cout<<count;
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...