标签:试题 temp int 样例 整数 绝对值 CCF201403 相反数
问题描述
有 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。