1796: 【基础】连胜王

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：12 解决：9

题目描述

在篮球比赛中，连胜是一件让球迷非常兴奋的事情。现给出n场比赛的获胜队伍编号，请求出哪个队伍连胜的场次最多？本题的输入确保获得连胜场次最多的球队，只有1个。
比如，输入6场比赛获胜队伍数据如下：1 2 2 2 6 6
那么，1号队没有获得过连胜，2号队连胜3场，6号队连胜2场，获得连胜场次最多的球队是2号队。

输入

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

输出

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

样例输入 复制 

6
1 2 2 2 6 6

样例输出 复制 

2

提示

n=int(input())
ls=list(map(int,input().split()))
ans=ls[0]
cnt=1
maxCnt=1
for i in range(1,n):
    if ls[i]==ls[i-1]:
        cnt+=1
    if ls[i]!=ls[i-1] or i==n-1:
        if cnt>maxCnt:
            maxCnt=cnt
            ans=ls[i-1]
        cnt=1

print(ans)

来源/分类

提交提交记录统计露一手!