C++ T1186. 出现次数超过一半的数

题目描述

给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。

输入

第一行包含一个整数n，表示数组大小；

第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。

输出

如果存在这样的数，输出这个数；否则输出no。

计数思想可解此题

#include<bits/stdc++.h>
using namespace std;
int a[105];
int main(){
	int n;
	cin>>n;
	for(int i = 1;i <= n;i++){
		int num ;
		cin>>num;
		a[num+51]= a[num+51]+1;
		}
	int flag = 0;
	for(int i = 0;i <= 100;i++){
		if(a[i] > (n/2)){
			flag = 1;
			cout<<i - 51<<" ";
		}
	}
	if(flag == 0){
		cout<<"no";
	}
	
	return 0;
}

来源

一本通在线评测