CCF 2014-03-1 相反数

烟鬼

于 2021-05-31 20:26:39 发布

阅读量95

点赞数

分类专栏： CCF 文章标签： c++ ccf

本文链接：https://blog.csdn.net/qq_44964202/article/details/117428247

版权

CCF 专栏收录该内容

11 篇文章

订阅专栏

这是一个使用C++编程解决的问题，程序通过排序数组并双指针遍历找到相反数对，计算其数量。核心算法是利用sort函数对数组进行排序，然后用两个指针从两端开始向中间移动，当指针所指向的元素之和为0时，增加计数器，并将指针向中间移动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接: 2014-03-1 相反数.

code

#include <iostream>
#include <algorithm>   //sort函数
using namespace std;

int main() {
	
	int N;
	cin >> N;
	int* nums = new int[N];
	for (int i = 0; i < N; i++)
		cin >> nums[i];

	sort(nums, nums + N);
	int count = 0;
	int i = 0, j = N-1;
	while (i < j) {
		if (nums[i] + nums[j] == 0) {
			count++;
			i++;
			j--;
		}
		else if (nums[i] + nums[j] < 0) {
			i++;
		}
		else {
			j--;
		}
	}

	cout << count << endl;

	return 0;
}