怎么回事,批错了还是我做错了???
查看原帖
怎么回事,批错了还是我做错了???
408376
xiaohehe27楼主2020/11/3 22:18

求助,测试数据下载下来运行了没问题,但是还是WA
奉上in: 12
3 5 6 7 8 2 3 4 5 6 8 9
这个数据最长连号应该是23456789,连号是8,但是out给的是5,我自己运行的是8

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m=1;long long a[10001],x=1;
	cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
	sort(a,a+n);
	for(int j=0;j<n;j++){
		if(a[j]==a[j+1]-1){
		   	x++;
	   	}
	    else{
	    	if(a[j]!=a[j+1]){
		    	if(x>m){
		    		m=x;
		    		x=1;
		    	}
	     	}
    	}
	}
	if(m==1){
		if(x!=m){
			m=x;
		}
	}
	cout<<m<<endl;
	return 0;
}
2020/11/3 22:18
加载中...