相反数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;
}
相关推荐
_日拱一卒1 分钟前
LeetCode:437路径总和Ⅲ
算法·leetcode·职场和发展
专注API从业者16 分钟前
用 Open Claw + 淘宝商品接口,快速实现电商商品监控与智能选品(附完整代码)
大数据·前端·数据结构·数据库
♡すぎ♡18 分钟前
ShaderLab:PBR+IBL(ShaderToy Translation)
算法·计算机图形学·着色器·pbr·ibl
Shadow(⊙o⊙)20 分钟前
前缀和:和可被K整除的子数组(normal)
数据结构·c++·算法
世纪末的小黑24 分钟前
【LeetCode自用】LeetCode自用记录贴,题目一:两数之和
数据结构·算法·leetcode
兰令水25 分钟前
topcode【随机算法题】【2026.5.22打卡-java版本】
java·算法·leetcode
努力努力再努力wz31 分钟前
【Redis入门系列】:Redis 内部编码机制与 String 深度解析:SDS 底层实现、三种编码与核心命令详解
c语言·开发语言·数据结构·数据库·c++·redis·缓存
Brilliantwxx34 分钟前
【C++】 认识STL set与map(基础接口+题目OJ运用)
开发语言·数据结构·c++·笔记·算法
05候补工程师35 分钟前
【线性代数】核心考点复习笔记:二次型配方法、施密特正交化步骤与特征值经典题型详解
经验分享·笔记·线性代数·考研·算法
Deep-w39 分钟前
【MATLAB】基于遗传算法的直流电机 PI 控制器参数优化研究
开发语言·算法·matlab