map容器的应用, 由于输入的数据较大,不考虑使用数组记录出现次数,采用map<int,int>建立映射,相同值则+1.
#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define N 100000
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std
;
int m
,n
;
map
<int,int> img
;
int main() {
int tmp
;
cin
>>m
>>n
;
for(int i
=0;i
<m
;i
++){
for(int j
=0;j
<n
;j
++){
cin
>>tmp
;
img
[tmp
]++;
}
}
int ans
;
map
<int,int>::iterator it
=img
.begin();
for(it
;it
!=img
.end();it
++){
if(2*(it
->second
)>m
*n
){
ans
=it
->first
;
break;
}
}
cout
<<ans
<<endl
;
return 0;
}
转载请注明原文地址: https://win8.8miu.com/read-1499208.html