CCF CSP 中间数 C++

最新推荐文章于 2024-11-13 18:43:05 发布

原创最新推荐文章于 2024-11-13 18:43:05 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一种用于查找数组中中间数的算法实现。通过输入一个整数数组并对其进行排序，之后遍历数组来检查是否存在一个数，使得大于该数与小于该数的元素数量相等。若找到符合条件的数，则输出；若不存在则输出-1。

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

中间数

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int len;
bool check(int x,int a[]){
	int cnt1 =0,cnt2 = 0;
	for(int i = 0; i < len; i++){
		if(a[i] > x){
			cnt1++;
		}
		else if(a[i] < x){
			cnt2++;
		}
	}
	if(cnt1 == cnt2){
		return true;
	}
	return false;
}

int main(){
	int n;
	cin>>n;
	len = n;
	int a[n];
	for(int i = 0 ; i < n; i++){
		cin>>a[i];
	}
	sort(a,a+n);
	bool flag;
	for(int i =0; i <n ;i++){
		 flag = check(a[i],a);
		if(flag){
			cout<<a[i];
			break;
		}
		
	}
	if(!flag){
		cout<<-1;
	}
	
	
}