【CCF】相反数

问题描述

　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。

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

输出格式

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

样例输入

5

1 2 3 -1 -2

样例输出

2

#include <iostream>
using namespace std;

int N = 1000;
int m[1000][2];

int main(){
     memset(m,0,2000);
     int n;
     cin>>n;
     for(int i=0;i<n;i++){
          int tmp;
          cin>>tmp;
          if(tmp>=0){
               m[tmp][0]=1;
          }else{
               m[-tmp][1]=-1;
          }
     }
     int count=0;
     for(int i=0;i<1000;i++){
          if(m[i][0]==1&&m[i][1]==-1){
               count++;
          }
     }
     cout<<count<<endl;
     return 0;
}

只是自己测试一下，并不知道对不对。。。如果有问题的话，欢迎大家指出。

版权声明：本文为博主原创文章，未经博主允许不得转载。