有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数)。
输入格式:
第一行包含一个正整数 N(1≤N≤500)。第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式:
只输出一个整数,即这N个数中包含多少对相反数。
输入样例:
5
1 2 3 -1 -2
输出样例:
2
代码:
#include <iostream>
#include <vector>
using namespace std;
const int N = 1010;
//主要思路:
//将没有相反数的数存放到一个数组里,如果下一个数和vector数组里的数成为相反数,则vector 数组不push这个数
vector<int> ve;
int main()
{
int n;
cin >> n;
int count = 0;
for (int i = 0; i< n; i ++)
{
int x;
cin >> x;
bool flag = true;
for (int i = 0; i < ve.size(); i ++)
{
if(ve[i] + x == 0)
{
flag = false;
count ++;
}
}
if(ve.size() == 0 || flag)
{
ve.push_back(x);
}
}
cout << count << endl;
}