菜鸟小万的每天一道ccf题Day3

最新推荐文章于 2025-12-31 19:32:08 发布

原创最新推荐文章于 2025-12-31 19:32:08 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

ccf 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个算法问题：在一组非零且各不不同的整数中找出相反数对的数量。通过一个C++程序实现了解决方案，并对代码进行了优化，降低了时间复杂度。

欢迎大家留言一起探讨更好的解法，有什么错误也欢迎指正呀。

最近先把历年的1、2题写了，先搞到200分，在往后面3题发展，嘿嘿。

201403-01

问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
	cin>>n;
	int a[n];
	int sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}	
	for(int j=0;j<n;j++)
	{
		for(int k=j;k<n;k++)
		{
			if(-a[k]==a[j])
			{
			sum++;
			break;
			}
		}
	}
	cout<<sum;
	return 0;
}

小结

和13年的第一题好像没啥区别，那个用了排序会简单一点，这个没有规定正负数的数目，排序了好像也没有什么区别。
最开始的版本是直接sum++；没有break；
加上break会降低时间复杂度，运行时间更短，评测系统从15ms变成了0ms；
for（int k=j；k<n;k++)最开始写的是k=0；每次从0运行会更复杂。
两个地方小改动会更简洁。