社区讨论

也是一个测试点也没过

P2681众数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mdmsra7c
此快照首次捕获于
2025/07/28 15:38
7 个月前
此快照最后确认于
2025/07/28 15:42
7 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
long long a[114514];
long long b[114514];
int flag,x,y;
int n,m;
int w;
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==0)
        {
        	int k=1;
        	int sum=0;
        	int maxn=-1;
      	  for(int j=x;j<=y;j++)
        	{
        		b[k]=a[j];
        		if(j!=y) k++;
			}
			sort(b,b+k+1);
			for(int j=1;j<=k;j++)
			{ 
				if(b[j]==b[j+1]) 
				{
					sum++;
				
				}
				else 
				{
					sum++;
					if(sum>maxn)
					{
						maxn=sum;
						w=b[j];
					}
					if(sum==maxn) 
						if(b[j]<w) w=b[j];
					sum=0;
		      	}
			}	
			cout<<endl<<w;
		}
        if(flag==1) a[x]=y;
	}
    return 0;
}
求调

回复

0 条回复,欢迎继续交流。

正在加载回复...