问题描述

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

输入格式

第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入

5
1 2 3 -1 -2

样例输出

2

参考代码

#include<iostream>
#include<math.h>
using namespace std;
int a[500];
int b[1000];
int N, ans = 0;
int main()
{
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> a[i];
        int t = abs(a[i]);
        b[t] ++;//出现一次(正/负)对应下标加一 
        if (b[t] == 2) {//有一对相反数 
            ans++;
        }
    }
    cout << ans;
    return 0;
 } 

算法题      CCF-CSP

本博客所有文章除特别声明外,均采用 CC BY-SA 3.0协议 。转载请注明出处!

解决github无法打开的问题 上一篇
CSP201403 2窗口 下一篇