问题描述
试题编号: | 201403-1 |
试题名称: | 相反数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 输出格式 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 样例输出 2 |
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,res=0;
cin >> n;
int* num = new int[n];
for (int i = 0; i < n; i++)
{
cin >> num[i];
num[i] = abs(num[i]);
}
sort(num, num + n);
for (int i = 1; i < n; i++)
{
if (num[i] == num[i - 1]) {
i++;
res++;
}
}
cout << res;
return 0;
}