8.4 连胜统计应用

“在体育比赛中，连胜是一个很重要的概念，”我说道，”让我们看看如何用编程来分析比赛中的连胜情况。”

8.4.1 连胜统计

题目描述： 在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出 n 场比赛的获胜队伍编号，请输出每个球队连胜的场数，要求至少连胜 2 场才能列入统计范围。

输入格式： 第 1 行有一个整数 n ，代表比赛的场数。（ 5≤n≤100 ）第 2 行有 n 个整数，分别代表了每场比赛获得胜利的球队的编号。（球队编号在 [1,10^9] 范围内）

输出格式： 输出若干行，每行 2 个整数，按照读入的顺序输出获得连胜的球队的编号以及连胜的场次。

样例输入：

12
9 9 1 2 2 2 9 9 3 3 3 2

样例输出：

9 2
2 3
9 2
3 3

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, a[10010];
    cin >> n;
    
    for(int i = 1; i <= n; i++) 
        cin >> a[i];  // 输入每场比赛的获胜队伍编号
    
    int count = 0;  // 连胜场次计数器
    
    for(int i = 1; i <= n; i++){
        count++;  // 连胜计数器加1
        
        // 如果到了最后一场比赛或者下一场比赛是不同队伍获胜
        if(i == n || a[i] != a[i+1]){
            if(count >= 2){  // 只有连胜至少2场才输出
                cout << a[i] << " " << count << endl;
            }
            count = 0;  // 重置计数器
        }
    }
    return 0;
}

算法解析：

1. 遍历比赛结果，统计同一队伍的连续获胜次数
2. 当遇到不同队伍获胜或到达比赛末尾时，检查连胜次数
3. 只有连胜次数大于等于2才输出结果

8.4.2 连胜王

题目描述： 在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出 n 场比赛的获胜队伍编号，请求出哪个队伍连胜的场次最多？

输入格式： 第 1 行有一个整数 n ，代表比赛的场数。（5≤n≤100）第 2 行有 n 个整数，分别代表了每场比赛获得胜利的球队的编号。

输出格式： 输出连胜场次最多球队的编号。

样例输入：

6
1 2 2 2 6 6

样例输出：

2

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n, a[10010];
    cin >> n;
    
    for(int i = 1; i <= n; i++) 
        cin >> a[i];  // 输入每场比赛的获胜队伍编号
    
    int count = 0, max_streak = INT_MIN, champion_team;  // 当前连胜、最大连胜、连胜王队伍
    
    for(int i = 1; i <= n; i++){
        count++;  // 连胜计数器加1
        
        // 如果到了最后一场比赛或者下一场比赛是不同队伍获胜
        if(i == n || a[i] != a[i+1]){
            // 如果连胜至少2场且超过当前最大连胜记录
            if(count >= 2 && count > max_streak){
                max_streak = count;  // 更新最大连胜记录
                champion_team = a[i];  // 记录连胜王队伍
            }
            count = 0;  // 重置计数器
        }
    }
    
    cout << champion_team;
    return 0;
}

算法解析：

1. 在统计连胜的基础上，记录最大连胜次数和对应的队伍
2. 只有连胜次数大于等于2且超过当前记录才更新连胜王
3. 最终输出连胜次数最多的队伍编号