CCFCSP试题编号：201612-1试题名称：中间数

最新推荐文章于 2025-08-17 21:40:23 发布

原创最新推荐文章于 2025-08-17 21:40:23 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

ccf-csp练习题题解专栏收录该内容

35 篇文章

订阅专栏

这篇文章介绍了一个C++函数`isSameMaxMinSum`，用于在一个已排序的整数数组中查找是否存在两个元素，它们的和等于数组的中间值。如果存在，返回该值；否则返回-1。

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

妾身的想法是先排序，找到那个排在最中间的一个或两个数，再判断这个数左右两边是否相等就好了。一定要满足同时相等或不相等，如果其中一边与中间的数相等，那么显然左右两边的个数就不会相同了。

#include <iostream>
#include<algorithm>
using namespace std;

int isSameMaxMinSum(int arr[], int left, int right,int mid)
{
	while (left >= 0)
	{
		if (arr[left] == arr[right])
		{
			if (arr[left] != mid)
			{
				return mid;
			}
		}
		else
		{
			if (arr[left] != mid && arr[right] != mid)
			{
				return mid;
			}
			else
			{
				return -1;
			}
		}
		left--;
		right++;
	}
	return mid;
}
int main()
{
	int n;
	cin >> n;
	int arr[1000];
	int i = 0;
	for (i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	sort(arr, arr + n);//先排序
	int result;
	if (n % 2 == 1)
	{
		result = isSameMaxMinSum(arr, (n+1)/2-2, (n + 1) / 2, arr[n / 2]);
	}
	else
	{
		if (arr[n / 2] == arr[n / 2 - 1])
		{
			result = isSameMaxMinSum(arr, n / 2 - 2, n / 2 + 1, arr[n / 2 - 1]);
		}
		else
		{
			result = -1;
		}
	}
	cout << result << endl;
	system("pause");
	return 0;
}