CCF201403-1 相反数桶签到

波里亚罐子

于 2017-07-18 18:22:05 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： ccf

本文链接：https://blog.youkuaiyun.com/a3583512/article/details/75315311

CCF 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过使用桶的方法来解决寻找相反数对的问题。该算法首先定义了一个足够大的数组来存放输入的整数，并通过对每个输入的整数进行处理来记录其出现次数。最后遍历数组找出所有相反数对的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本签到题，用了个桶，把数扔进去。

/*
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
*/

#define CCF201403_1 OK

#ifdef CCF201403_1

#include<iostream>
using namespace std;

#define MAX 1000

int buk[MAX * 2 + 5] = { 0 };

int main(){
	int n;
	cin >> n;
	int ans = 0;
	while (n--){
		int k;
		cin >> k;
		buk[MAX + k]++;
	}
	for (int i = 0; i < MAX; i++){
		if (buk[MAX + i] & buk[MAX - i]){
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}

#endif