相反数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;
}
相关推荐
CS_Zero1 小时前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机
杰梵1 小时前
聚酯切片DSC热分析应用报告
人工智能·算法
@BangBang1 小时前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先
Ulyanov1 小时前
像素迷宫:路径规划算法的可视化与实战
大数据·开发语言·python·算法
Mr_pyx1 小时前
【LeetCode Hot 100】 除自身以外数组的乘积(238题)多解法详解
算法·leetcode·职场和发展
Trouvaille ~2 小时前
零基础入门 LangChain 与 LangGraph(五):核心组件上篇——消息、提示词模板、少样本与输出解析
人工智能·算法·langchain·prompt·输入输出·ai应用·langgraph
MOON404☾2 小时前
Chapter 002. 线性回归
算法·回归·线性回归
故事和你912 小时前
洛谷-数据结构-1-3-集合3
数据结构·c++·算法·leetcode·贪心算法·动态规划·图论
春栀怡铃声2 小时前
【C++修仙录02】筑基篇:类和对象(上)
开发语言·c++·算法
自我意识的多元宇宙3 小时前
二叉树的遍历和线索二叉树--线索二叉树
数据结构