csp每日一练之相反数201403-1

试题编号： 201403-1
试题名称： 相反数
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
我的代码：（c++）

#include<iostream>
#include<algorithm>
#include<string.h>//用了memset
#include<cmath>
using namespace std;
 
#define MAXN 1001
int s1[MAXN],s2[MAXN],flag=0;
 
bool cmp(int a,int b)
{
	return a>b;
}
 
int main()
{
	memset(s1,0,sizeof(s1));
	int n;
	scanf("%d",&n);//输入几位数
		for(int i=0;i<n;i++)
		{
			scanf("%d",&s1[i]);//输入原数据到s1数组中
		}
		for(int i=0;i<n;i++)
		{
			s2[i]=abs(s1[i]);//将原数组的每个值都取绝对值并赋值到s2中
		}
		sort(s2,s2+n,cmp);//s2从大到小排序
		for(int i=1;i<n;i++)
		{
			if(s2[i]==s2[i-1])//从s2中第二个数据开始与它前面的数据相比较，如果相等就有一对相反数存在
			{
				flag++;
			}
		}
	printf("%d",flag);
	return 0;
}

我的思路：先取绝对值，再排序，再相邻之间进行比较，得出所求。