【CCF】201403-1 0ms

最新推荐文章于 2023-03-08 08:23:17 发布

Galahad_LLLLLL

最新推荐文章于 2023-03-08 08:23:17 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF

本文链接：https://blog.youkuaiyun.com/Galahad_LLLLLL/article/details/88374049

CCF 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个算法问题，如何在一个非零且各不不同的整数集合中找出所有相反数对的数量。通过使用数组来记录每个数的出现次数，该算法能够有效地解决此问题，适用于竞赛编程和算法练习。

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

/*
问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
*/

#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h> //别漏
#include <string>   //别漏

using namespace std;

int a[501];

int main()
{
    int n;
    cin>>n;

    int sum=0;

    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        if(x>=0) a[x]++;
        else
        {
            x=-x;
            a[x]++;    //不能写成a[-x]！
        }

        if(a[x]==2) sum++;
    }
    cout<<sum<<endl;
}