CCF CSP 201612-1：中间数

原创于 2018-03-10 00:10:14 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ccf

CCF CSP 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个用于寻找数组中中间数的C++程序实现，并通过特殊条件判断是否能确定唯一的中间数，适用于奇数长度数组及特定偶数长度数组的情况。

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

代码如下：

#include <bits/stdc++.h>

using namespace std;

//中间数 
int main(){
	int n;
	cin >> n;
	vector<int> v(n);
	for(int i = 0; i < n; i++){
		cin >> v[i];
	} 
	sort(v.begin(), v.end());
	int m = n / 2, num = 1;
	if(n%2 == 0 && v[m] != v[m-1]){
		cout << -1 << endl;
		return 0;
	}
	for(int i = m-1, j = m+1; i >= 0 || j < n;){
		if(i >= 0 && v[i] == v[m]){
			i--;
			num++;
		}
		else i = -1;
		if(j < n && v[j] == v[m]){
			j++;
			num++;
		}
		else j = n;		
	}
	if((n-num)%2 == 0) cout << v[m] << endl;
	else cout << -1 << endl; 
	return 0;		
}