CCF201403-1 相反数 桶签到

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

摘要生成于 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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值