SWUST OJ 1036: 寻找整数序列的主元素

题目描述
已知一个整数序列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。

样例输入

8
0 5 5 3 5 7 5 5

样例输出

5

思路：定义两个数组，分别用来存储输入的数据和数据出现最多的次数（如果有的话），然后再用一个标记变量来记录出现次数最多数据元素，再将其输出即可

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n;
int flag=0;
int str[999];
int ans[1000]={-1};
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>str[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(str[i]==str[j])
				ans[i]++;
		}
	}
	for(int i=0;i<n;i++)
	{
		if(ans[i]>(n/2))
			flag=i;
	}
	if(flag!=0)
		cout<<ans[flag];
	else
		cout<<"-1";
	return 0;
}