西安电子大学计算机考研复试机试（2019）+ 2017年真题【数组中间数+字符串匹配+签到打卡时间计算+车票预定分配问题】

/*
2017 problem A
整数序列a1,....,an中，如果存在某个数，大于他的整数数量等于小于他的的整数数量，则称其为中间数 
一个序列中可能存在多个下标不同的中间数 。
给定一个整数序列。找出整数序列的中间数的值。
cin:n a[n] 
cout:中间数的数值，-1不存在中间数
case in:
6
2 6 5 6 3 5
case out:
5 
*/
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int n;
	while(cin>>n){
		int a[n];
		int left=0,right=0;
		for(int i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n);
		int mid = a[n/2];
		for(int i=0;i<n;i++){
			cout<<a[i]<<endl;
			if(a[i]<mid)left++;
			if(a[i]>mid)right++;
		}
		cout<<right<<" "<<left<<endl;
		if(right==left){
			cout<<mid<<endl;
		}else {
			cout<<"-1"<<endl;
		}
	}
	return 0;
}
 

/*
2017 problem B
一串字符串和多行文字，在文字中找到字符串出现的那些行，需要支持大小写敏感选项
选项flag&