40分求调啊
  • 板块P1420 最长连号
  • 楼主lizan7
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/15 00:12
  • 上次更新2024/9/15 11:15:59
查看原帖
40分求调啊
1397208
lizan7楼主2024/9/15 00:12

一直没有找到问题

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,cnt=1,a1=0,aa[1000];
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i]; //输入
	}
	sort(&a[0],&a[n]);//排序
	for(int l=0;l<n-1;l++)
	{
		if(a[l]+1==a[l+1])cnt++;
		else {
			aa[a1++]=cnt;
			cnt=1;
		}
	}
	aa[a1++]=cnt;
	sort(&aa[0],&aa[a1]);//将连号次数进行排序,取最大值
	cout<<aa[a1-1];
	return 0;
}
2024/9/15 00:12
加载中...