怎么每次加入最短的?
查看原帖
怎么每次加入最短的?
772376
zypqqq楼主2022/11/29 13:34
#include<bits/stdc++.h>
using namespace std;
int a[100010],n,k=1;
int last[100010],len[100010];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	last[1]=a[1];
	len[1]=1;
	for(int i=2;i<=n;i++){
		if(a[i]-last[k]==1){
			last[k]=a[i];
			len[k]++;
		}else{
			k++;
			last[k]=a[i];
			len[k]=1;
		}
	}
	sort(len+1,len+n+1);
	for(int i=1;i<=n;i++){
		if(len[i]!=0){
			cout<<len[i];
			break;
		}
	}
	return 0;
}

救救孩子

2022/11/29 13:34
加载中...