---
title: "进球"
created: 2025-11-28
tags:
  - 算法
---

# 进球

## 题目 [进球](https://www.acwing.com/problem/content/description/4719/)

![[image-117d27ba.png]]

## 思路分析

又是典型的计数

unordered\_map

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

## 代码实现

```cpp
#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;

}
```

```cpp
#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;

        }

    }

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/哈希表相关问题/离散化|离散化]] 🏠 [[00-刷题理模型]] ➡️ [[选取石子|选取石子]]