SWUST OJ 1036: 寻找整数序列的主元素 C++实现

题目描述

已知一个整数序列A=（a0，a1，…an），如果其中有一个元素的出现次数超过n/2，就称该元素为A的主元素，否则就称整数序列没有主元素。例如A=（0，5，5，3，5，7，5，5），则5为主元素。A=（0，5，5，3，5，1，5，7），则A中没有主元素。要求编写程序实现寻找给定整数序列的主元素，如果找到，则输出主元素。如果没有找到，则输出-1。

输入

第一行为整数序列的个数n
第二行为一个整数序列。

输出

如果找到主元素，输出主元素的值，否则输出-1。

#include <bits/stdc++.h>
using namespace std;
int a[1005], b[1005];
int main(){
	int m, cnt = 0, cmp1, cmp2;
	cin>>m;
	for(int i = 0; i < m; i++) cin>>a[i];
	sort(a, a + m);
	int p = a[(int)(m/2)];
	for(int i = 0; i < m; i++){
		if(a[i] == p){
			//cout<<a[i];
			cnt++;
		}
	}
	if(cnt>m/2) cout<<p;
	else cout<<"-1";
	return 0;
}