思路:主导颜色为超过一半的像素。且题目保证存在主导颜色。则将所有像素的颜色放入数组后排序,其中间的数一定就是主导颜色。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> ans;
int main()
{
int m,n;
cin>>m>>n;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++){
int a;
cin>>a;
ans.push_back(a);
}
sort(ans.begin(),ans.end());
cout<<ans[n*m/2]<<endl;
}