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

心得： 有点意思！
算法：    将所有数据存入数组中，我的想法是外圈遍历数组元素，向后查找是否存在此数的相反数，存在两数
        置 0 ；查找方式： 内圈遍历 相加为 0 ; 约束条件 除了相加为 0 外 还要记得 外圈传数 不能 为
        0 ；并且内圈找到相反数时，记得 break 掉，其实根据条件不 break，也可以但是 break 可以省时
        间。     
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    int array[n], i = n, count = 0;
    while ( i-- )
    {
        cin >> array[n-i-1];
    }
    for ( i = 0; i < n - 1; i++ )
    {
        for ( int j = i + 1; j < n; j++ )
        {
            if ( array[i] + array[j] == 0 && array[i] != 0 )
            {
                count++;
                array[i] = 0;
                array[j] = 0;
                break; 
            }
        }
    }
    cout << count;
    return 0;
}