C++程序设计：相反数

【问题描述】

有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

【输入形式】

第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

【输出形式】

只输出一个整数,即这 N 个数中包含多少对相反数。

【样例输入】

5
1 2 3 -1 -2

【样例输出】

#include <iostream>
using namespace std;
int main(){int n=0,i=1,m=1;cin>>n;int a[n+1];for(i=1;i<=n;i++)cin>>a[i];int count=0;for(i=1;i<=n;i++){for(m=1;m<=n;m++){if (a[m]+a[i]==0)count++;}}count/=2;cout<<count;return 0;}

注：上述算法的时间复杂度达到了O(N²)。可以采用先排序、再双指针的算法，可以将时间复杂度优化至O(NlogN)。但考虑到这是博主大一期间的题目与代码，就原样放上去了。温故而知新！

C++程序设计：相反数相关推荐

【STM32F429的DSP教程】第12章 DSP基础函数-相反数，偏移，移位，减法和比例因子
完整版教程下载地址:http://www.armbbs.cn/forum.php?mod=viewthread&tid=94547 第12章 DSP基础函数-相反数,偏移,移位,减 ...
CCF201403-1 相反数（100分）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...
CCF - 201403-1 - 相反数
问题描述试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反 ...
CSP认证 201403-1相反数[C++题解]：哈希表
文章目录题目解答题目链接题目解答来源:acwing 分析: 由于每个数各不相同,则 a 和 -a只出现一次,我们存它们的绝对值!这样就变成统计每个数的个数.当1个数出现2次,则它们互为相反数. ...
CCF CSP 201403-1 相反数（C++）
题目问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 N ...
找到一个或多个多重定义的符号_初中数学之相反数，总结规律，学会多重符号的化简...
今天继续和大家一起来学习初中数学,初一的相关知识,在前面已经介绍了正数和负数,对于有理数也有了清楚的认识,今天我们来学习相反数,相反数的概念和表示是中考命题的热点之一,经常结合其他知识点一起考察,本节 ...
201403-1_相反数的个数
问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ 500). 第二行为 ...
CCF 201403-1 相反数
CCF 201403-1 相反数问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数). 输入格式第一行包含一个正整数 N.(1 ≤ N ≤ ...
CCF201403-1 相反数
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 -a 为 ...
CCF 2014-3-1 相反数
输入: 5 1 2 3 -1 -2 输出: 2 思路:虽然这一题复杂度低,保利解决不至于担心超时,但是如果数据量再多一点可能就危险了,所以要下意识的使用空间换时间的策略,保证算法高效性:这里用一个大小 ...

C++程序设计：相反数

C++程序设计：相反数相关推荐

最新文章

热门文章