4 条题解

  • 0
    @ 2026-9-22 15:00:53
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e7+5;
    int a[N],cnt[4],b[4];
    signed main()
    {	
    	ios::sync_with_stdio(0);
    	cin.tie(0);
    	
    	int n;
    	cin>>n;
    	
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
    		cnt[a[i]]++;
    	}
    	
    	for(int i=1;i<=cnt[1];i++)//第一段 
    	{
    		if(a[i]==1) continue;
    		b[a[i]]++;
    	}
    	
    	for(int i=cnt[1]+1;i<=cnt[1]+cnt[2];i++)//第二段
    	{
    		if(a[i]==2) continue;
    		b[a[i]]++;
    	}
    	
    	cout<<b[3]+max(b[1],b[2])<<'\n';//前两段出现了3是必须要换的,直接加上;第一段出现了 2,第二段出现了 1,则 b[]较大值为交换次数
    	
    	return 0;
    }
    
    #include<bits/stdc++.h>
    using namespace std;
    const int N=1e7+5;
    int a[N],cnt[4];
    
    signed main()
    {
    	ios::sync_with_stdio(0);
    	cin.tie(0);
    	
    	int n;
    	cin>>n;
    	
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
    		cnt[a[i]]++;
    	}
    	
    	int x=0, y=0, ans=0;
    	
    	for(int i=1;i<=cnt[1];i++) if(a[i]==2)	x++;
    	
    	for(int i=cnt[1]+1;i<=n-cnt[3];i++)	if(a[i]==1) y++;
    	
    	for(int i=n-cnt[3]+1;i<=n;i++) if(a[i]!=3) ans++;
    	
    	cout << ans+max(x,y)*2-min(x,y)-(max(x,y)-min(x,y)) << '\n';
    }
    

    信息

    ID
    90
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    124
    已通过
    16
    上传者