https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768
因為數(shù)量多于一半，故排序后中間必為答案。

#include<bits/stdc++.h> using namespace std; const int N=1010; int x,n,m; vector<int>ans; int main(void {cin>>m>>n;for(int i=0;i<n;i++)for(int j=0;j<m;j++)cin>>x,ans.push_back(x);sort(ans.begin(),ans.end());cout<<ans[ans.size()/2];return 0; }

摩爾投票法

#include<bits/stdc++.h> using namespace std; int x,n,m; stack<int>st; int main(void) {cin>>m>>n;for(int i=0;i<n;i++)for(int j=0;j<m;j++){int x; cin>>x;if(st.empty()) st.push(x);else if(st.top()!=x) st.pop();else if(st.top()==x) st.push(x);}cout<<st.top();return 0; }

總結(jié)

以上是生活随笔為你收集整理的1054 The Dominant Color (20 分)【难度: 简单 / 知识点: 思维】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。