相反数dd

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

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

输入格式

第一行包含一个正整数 NN。

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

输出格式

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

数据范围

1≤N≤5001≤N≤500

输入样例:
复制代码
5
1 2 3 -1 -2
输出样例:
复制代码
2
cpp 复制代码
#include <iostream>

#include <map>
#include <cmath>
using namespace std;
const int N=1010;
map<int,int>mp;
int s[N];

int main()
{
    int n;
    int cnt=0;
    cin>>n;
    int a[N];
    while(n--)
    {
       int x;
        cin>>x;
      
        s[x]++;
        mp[abs(x)]++;
        if(mp.count( abs(x) ) )cnt++ ;
    }
    
    // int res=0;
    // for(int i=1;i<N;i++)
    // {
    //     if(s[i]==2)
    //         res++;
    // }
    // cout<<res;
    cout<<cnt;
}
相关推荐
楠秋9207 分钟前
代码随想录算法训练营第三十一天|56. 合并区间 、 738.单调递增的数字、968.监控二叉树
数据结构·算法·leetcode·贪心算法
MadPrinter36 分钟前
Python 异步爬虫实战:FindQC 商品数据爬取系统完整教程
爬虫·python·算法·自动化
郝学胜-神的一滴39 分钟前
Effective Modern C++ 条款36:如果有异步的必要请指定std::launch::async
开发语言·数据结构·c++·算法
小此方41 分钟前
Re:从零开始的 C++ STL篇(六)一篇文章彻底掌握C++stack&queue&deque&priority_queue
开发语言·数据结构·c++·算法·stl
0 0 01 小时前
CCF-CSP 40-2 数字变换(transform)【C++】考点:预处理
开发语言·c++·算法
香芋Yu1 小时前
【强化学习教程——01_强化学习基石】第06章_Q-Learning与SARSA
人工智能·算法·强化学习·rl·sarsa·q-learning
回敲代码的猴子1 小时前
2月15日打卡
数据结构·算法
菜鸡儿齐1 小时前
leetcode-和为k的子数组
java·算法·leetcode
1 小时前
2.15最大效益,螺旋方阵,方块转化
算法
im_AMBER2 小时前
Leetcode 122 二叉树的最近公共祖先 | 二叉搜索树迭代器
学习·算法·leetcode·二叉树