求助
  • 板块P2681 众数
  • 楼主zhangjiake
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/10 11:55
  • 上次更新2024/8/10 13:46:35
查看原帖
求助
1144925
zhangjiake楼主2024/8/10 11:55

RE全家桶,求助!!!

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long a[101000],ens,b[101000];
int flag,x,y;
int is_pice(int x,int y){
	long long ans[101000],sum=0,p;
		for(int i=x;i<=y;i++){
			ans[a[i]]++;
			if(ans[a[i]]<ans[a[i-1]]){
			    p=a[i-1];
		    }
		    else if(ans[a[i]]==ans[a[i-1]]){
			    p=min(a[i],p);
		    }
		    else{
			    p=a[i];
		    }
	    }
	return p;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		cin>>flag>>x>>y;
		if(flag==1){
			a[x]=y;
		}
		else if(flag==0){
	        ens++;
	        b[ens]=is_pice(x,y);
		}
	}
	for(int i=1;i<=ens;i++){
		if(i!=ens){
			cout<<b[i]<<endl;
		}
		else{
			cout<<b[i];
		}
	}
	return 0;
}
2024/8/10 11:55
加载中...