【 网易2021校招笔试-移动端开发工程师(正式第二批)】- 最长和谐连续子序列

题目:
[编程题]最长和谐连续子序列
时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 256M,其他语言512M

和谐连续序列是指一个连续序列中元素的最大值和最小值之间的差值正好是1。
现在,给定一个整数数组,你需要在所有可能的连续子序列中找到最长的和谐连续子序列的长度。

输入描述:
一行整数数组,由空格分割

输出描述:
一行一个数字表示答案,即最长和谐连续子序列的长度

输入例子1:
1 3 2 2 5 2 3 7

输出例子1:
3

例子说明1:
最长的连续和谐子序列是:[3,2,2]

输入例子2:
1 3 2 2 1 1 2 3

输出例子2:
5

例子说明2:
最长的连续和谐子序列是:[2,2,1,1,2]

说明:
题目意思可以理解为,寻找一个序列,即仅包含某个元素和比他自身大一或仅包含某个元素和比他自身小一,且序列中至少两个元素不同,使得这样的序列最长,照题意模拟即可。

代码:

#include
using namespace std;
const int maxn=1e5+7;
int main(){
     
	string s;
	int a[maxn],t=0;
	int kmax=0,sum=0;
	getline(cin,s);
	for(int i=0;i<s.length();i++){
     
		if(s[i]==' '){
     
			a[t++]=sum;
			sum=0;
		}else{
     
			sum=sum*10+(s[i]-'0');
		}
		//处理输入,可能会有多位数
	}
	a[t++]=sum;
	for(int i=0;i<t;i++){
     
		int k=0,flag=0; //标记用于表示序列中是否有不同元素,全是相同元素则结果应该为0
		for(int j=i+1;j<t;j++){
     
			if(a[j]!=a[i]&&a[j]!=a[i]+1){
     
				break; //对仅包含自身和自身+1的序列进行扫描
			}
			if(a[j]!=a[i]){
     
				flag=1;
			}
			k++;
		}
		if(!flag){
     
			k=0;
		}
		if(kmax<k){
     
			kmax=k;
		}
		k=0,flag=0;
		for(int j=i+1;j<t;j++){
     
			if(a[j]!=a[i]&&a[j]!=a[i]-1){
     
				break; //对仅包含自身和自身-1的序列进行扫描
			}
			if(a[j]!=a[i]){
     
				flag=1;
			}
			k++;
		}
		if(!flag){
     
			k=0;
		}
		if(kmax<k){
     
			kmax=k;
		}
	}
	if(!kmax){
     
		cout<<kmax<<endl;
	}else{
     
		cout<<kmax+1<<endl;
	}
	return 0;
}

你可能感兴趣的:(c编程练习(打题),c,c++,android)