《连胜王》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

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

输入描述

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

输出描述

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

用例输入 1 

6
1 2 2 2 6 6

用例输出 1 

2

这题无非就是计数，取最大值；

下面出示代码：

#include <iostream>
using namespace std;
int main()
{
	int n,max=0,maxi,cnt=1,pr=0;
	cin>>n;
	for(int i=0;i<n;i++){
		int ch;
		cin>>ch;
		if(ch==pr)cnt++;
		else cnt=1;
		if(cnt>max){
			max=cnt;
			maxi=ch;
		}
		pr=ch;
	}
	cout<<maxi;
	return 0;
}