相反数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;
}
相关推荐
炽烈小老头几秒前
【每天学习一点算法 2026/01/06】最小栈
学习·算法·leetcode
mit6.8247 分钟前
hadoop|贪心
算法
2501_9418053113 分钟前
在阿姆斯特丹智能港口场景中构建集装箱实时调度与高并发物流数据分析平台的工程设计实践经验分享
java·大数据·算法
涂山小楼18 分钟前
线程join()方法的深度理解
java·前端·算法
gihigo199826 分钟前
LDPC码硬判决译码算法的详细解析
网络·算法
Clarence Liu26 分钟前
快慢指针问题
后端·算法
Swift社区30 分钟前
LeetCode 467 环绕字符串中唯一的子字符串
算法·leetcode·职场和发展
Yzzz-F30 分钟前
P3870 [TJOI2009] 开关[线段树(区间加 区间和 变种)]
算法
yangpipi-31 分钟前
《C++并发编程实战》第6章 设计基于锁的并发数据结构
开发语言·数据结构·c++
wen__xvn35 分钟前
代码随想录算法训练营DAY7第三章 哈希表part02
数据结构·算法·散列表