【算法】相反数

问题描述

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

输入格式

1. 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
2. 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

1. 只输出一个整数,即这 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;
}

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