53求调
查看原帖
53求调
1349739
linrun0504楼主2024/8/18 19:51
#include<bits/stdc++.h>
using namespace std;
long long a[2000000];
int main(){
    ios::sync_with_stdio(0);
    long long n;
    scanf("%d",&n);
    for(long long i=0;i<n;i++){
        scanf("%d",&a[i]); 
    }
    long long cnt=0,ans=0;
    while(true){
    	for(long long i=0;i<n-1;i++){
        	if(a[i]!=a[i+1]){
            	cnt++; 
            	a[i]=a[i+1];
        	}
    	}
    	ans+=cnt;
        n-=cnt;
        if(cnt==0) break;
        cnt=0;
	}
	printf("%d",ans); 
    return 0;
}
2024/8/18 19:51
加载中...