链接:https://www.nowcoder.com/questionTerminal/eac8c671a0c345b38aa0c07aba40097b
来源:牛客网
输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
示例1
输入
3 9 3 2 5 6 7 3 2 3 3 3
输出
3
#include<stdio.h>
#include <map>
using namespace std;
int main(){
int tem,cou=0,a[100];
map<int,int> m;
char ch;
while(~scanf("%d%c",&tem,&ch)){ //也可写成scanf("%d%c",&tem,&ch),结果一样
a[cou++]=tem;
m[tem]++;
if(ch=='\n'){
break;
}
}
int l=cou/2;
map<int,int>::iterator it;
for (it=m.begin();it!=m.end();it