CCF相反数

十三郎%

已于 2022-08-08 19:23:38 修改

阅读量79

点赞数

分类专栏： CCF 第一次CCF计算机软件能力认证文章标签： c++ 算法

于 2022-08-08 19:21:36 首次发布

本文链接：https://blog.csdn.net/qq_52119893/article/details/126234233

版权

CCF 同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

第一次CCF计算机软件能力认证

2 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何利用C++编程解决寻找一组非零且各不相同整数中相反数对的数量。程序通过利用集合（set）数据结构，避免重复并检查是否存在每个数的相反数，最终输出找到的相反数对数量。示例输入为5个整数，包括123和-123等，程序正确输出了2对相反数。

摘要由CSDN通过智能技术生成

第一次CCF计算机软件能力认证

1. 相反数

有 N 个非零且各不相同的整数。

请你编一个程序求出它们中有多少对相反数(a 和 −a 为一对相反数)。

输入格式
第一行包含一个正整数 N。

第二行为 N 个用单个空格隔开的非零整数，每个数的绝对值不超过 1000，保证这些整数各不相同。

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

数据范围
1≤N≤500
输入样例：
5
1 2 3 -1 -2
输出样例：
2

#include <iostream>
#include <set>
using namespace std;
int ans;
int main()
{
    int n;
    cin >> n;
    set<int> S;
    for(int i = 0; i < n; i ++)
    {
        int x;
        cin >> x;
        if(S.empty() || S.count(-x)==0)S.insert(x);//如果集合为空， 或者集合里面没有x 的相反数，就将x插入到集合中去
        if(S.count(-x) == 1) ans ++; //在集合中找到了x的相反数 我们的答案就加一
    }
    cout << ans << endl;
    return 0;
}