CCF201403-1 试题名称： 相反数

问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
这个题直接用两趟循环循环来做，因为0作为一个中间数不存在绝对值的说法，为了避免再次搜到（其实j从i开始不可能重复计算，主要还是节约时间）可以直接对找到绝对值的数赋值为0这样发现是0就不用再搜索找它的绝对值了。代码如下：

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int temp=0;
	for(int i=0;i<n;i++){
		if(a[i]==0)continue;//不管是搜索过的还是值为0的都没必要再搜索一遍了
		for(int j=i+1;j<n;j++){
			if(a[i]==-a[j]){
				temp+=1;
				a[j]=0;
			}
		}
	}
	cout<<temp;
} 

标签：试题,temp,int,样例,整数,绝对值,CCF201403,相反数
来源： https://blog.csdn.net/weixin_42877778/article/details/115285559