1054 The Dominant Color (20 分)【难度: 简单 / 知识点: 思维】

https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768
因为数量多于一半，故排序后中间必为答案。

#include
using namespace std;
const int N=1010;
int x,n,m;
vectorans;
int main(void
{
    cin>>m>>n;
    for(int i=0;i>x,ans.push_back(x);
    sort(ans.begin(),ans.end());
    cout< 
摩尔投票法
 
#include
using namespace std;
int x,n,m;
stackst;
int main(void)
{
    cin>>m>>n;
    for(int i=0;i>x;
            if(st.empty()) st.push(x);
            else if(st.top()!=x) st.pop();
            else if(st.top()==x) st.push(x);
        }
    cout<