数组----一维数组之连续性问题（c++）（谁想免费学c++就来此关注）

最新推荐文章于 2024-05-22 09:22:48 发布

mmz1207

最新推荐文章于 2024-05-22 09:22:48 发布

阅读量376

点赞数 6

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/mmz1207/article/details/134320480

版权

连胜王

题目描述

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

本题的输入确保获得连胜场次最多的球队，只有 1 个。比如，输入 6 场比赛获胜队伍数据如下：1 2 2 2 6 6；那么，1 号队没有获得过连胜，2 号队连胜 3场，6 号队连胜 2 场，获得连胜场次最多的球队是 2 号队。

输入

第 1 行有一个整数 n ，代表比赛的场数。

（5≤n≤100）

第 2 行有 n 个整数，分别代表了每场比赛

获得胜利的球队的编号。

输出

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

#include <iostream>
using namespace std;
int main()
{
	int n,max,maxi,cnt,pr;
	cin>>n;
	pr = 0;
	max = 0;
	cnt = 1;
	
	
	
	
	
		
	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;
}

数字母

题目描述

小明喜欢研究字符串。

这天，小明随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了每位同学的手中。小明看到自己每门都是 `A` （优秀），非常高兴，灵光一闪想到一个问题：在刚刚写下的字符串中，字母 `A` 最多连续出现了多少次呢？

小明立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。

输入

第一行包含一个整数 N ，表示字符串长度。

第二行包含一个字符串。

输出

第一行包含一个整数，表示该字符串中字母 `A` 最多连续出现的次数。

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

投篮

题目描述

小明每次必须投满规定的积分才能结束投篮，积分规则是这样的：小明每投中一个球得 1 分，如果没投中但球碰到了篮框、篮板或篮网则既不得分也不扣分，如果球啥也没碰到(俗称三不沾)则倒扣 1 分，作为奖励小明如能连续投中 3 球则额外加 1 分，如连续投中 4 球则额外加 2 分，依次类推，即连续投中 K 球(K≥3)则额外加 K−2 分。

教练每次给小明计分都很辛苦，于是他要求小明设计一个能自动计分的程序，小明觉得这个程序也很简单，于是他把这个任务又交给了你！

输入

输入数据共有两行，第一行为一个正整数 n，表示小明共进行了 n 次投篮。

第二行为一个由 n 个字符组成的字符串，该字符串只包含三种字符，分别是

大写字母 V,T,X，其中 V 表示投中了， T 表示没投中但不用扣分， X 表示要

扣 1 分。

输出

输出一行仅有一个整数为小明的得分

#include <iostream>
using namespace std;
int main()
{
	int max,cnt,zf;
	char pr;
	int n;
	cin>>n;
	max = 0;
	cnt = 0;
	pr = '\0';
	zf = 0;
	
	
	for(int i = 0;i<n;i++)
	{
		char ch;
		cin>>ch;
		if(ch=='V'&&ch==pr)
		{
			cnt++;
			zf++;
			if(cnt>=3)
			{
				zf++;
			}
		}
		
		else if(ch=='V')
		{
			cnt = 1;
			zf++;
		}
		
		
		else if(ch=='T')
		{
			cnt = 0;
		}
		
		else if(ch=='X')
		{
			cnt = 0;
			zf--;
		}
		
		
		pr = ch;
	}
		
	cout<<zf;	
	return 0;
}

温度统计员

题目描述

炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。

最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。

经历千辛万苦，他收集了连续 N（1≤N≤10000）天的最高气温数据。

现在，他想知道最高气温一直上升的最长连续天数（相等也计入递增）。

输入

第 1 行：一个整数 N 。

第 2 行：N 个空格隔开的整数，第 xi 个整数表示第 i 天的最高气温。（0≤ai≤109）。

输出

一个整数，表示最高气温一直上升的最长连续天数。

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

连续最长的偶数

题目描述

从键盘读入 n 个整数，请问这 n 个整数中，连续的偶数最多有多少个？

输入

第 1 行输入一个整数 n （n≤100）；

第 2 行读入 n 个整数，数字之间用空格隔开；

输出

输出一个整数，代表连续偶数的最长序列有多长。

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