CSP题解|201612-1 中间数|100分

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;cin>>n;
	vector<int>v;
	while(n--){
		int temp;cin>>temp;
		v.push_back(temp);
	}
	bool isFind = false;
	for(int i =0;i<v.size();i++){
		int smallNum=0,bigNum=0;
		for(int j =0;j<v.size();j++){
			if(v[i]>v[j])smallNum++;
			if(v[i]<v[j])bigNum++;
		}
		if(smallNum==bigNum){
			cout<<v[i]<<endl;
			isFind=true;
			break;
		}
	}
	
	if(!isFind)cout<<-1<<endl;
}

数据量很小,可以直接暴力

全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务