CCF-CSP 201403-1 相反数

一、问题描述
  　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
  输入格式
  　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
  　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
  输出格式
  　　只输出一个整数,即这 N 个数中包含多少对相反数。
 二、解答

#include<iostream>
using namespace std;
int main()
{
	int N;
	cin >> N;
	int a[500];
	for (int i = 0; i < N; i++)//第一个for循环用于输入
	{
		cin >> a[i];
	}
	int num = 0;
	int value = 0;
	for (int i = 0; i < N; i++)//采用嵌套循环来确定相反数对数
	{
		value = a[i];
		for (int j = 0; j < N; j++)
		{
			if (a[j] == -value)
			{
				num++;
			}
		}
	}
	cout << num / 2 << endl;//重复计数两次，所以最终结果要除以2
    return 0;
}

三、总结

该题还是比较简单的，因为我这题大概就用了20多分钟（相较于昨天的几个小时算快的了）。但是第一次的时候没有考虑到计数重复。