进球

题目 进球

思路分析

又是典型的计数

unordered_map

或者换个思路 若某个string出现次数大于n/2 就一定是答案

代码实现

#include<bits/stdc++.h>

using namespace std;

unordered_map<string,int> h;

int n;

int main()

{

    cin>>n;

    int res=0;

    string win;

    while(n--){

        string str;

        cin>>str;

        h[str]++;

        if(h[str]>res)

        {

            res=h[str];

            win=str;

        }

    }

    cout<<win<<endl;

    return 0;

}

#include<bits/stdc++.h>

using namespace std;

unordered_map<string,int> h;

int n;

int main()

{

    cin>>n;

    for(int i=0;i<n;i++){

        string str;

        cin>>str;

        h[str]++;

        if(h[str]*2>n){

            cout<<str<<endl;

            return 0;

        }

    }

}

同类题型

视频讲解

⬅️ 离散化 🏠 00-刷题理模型 ➡️ 选取石子