3 条题解

  • 1
    @ 2026-5-23 20:11:05
    #include<iostream>
    using namespace std;
    int n,a[1010],b[10],x,y,z;
    int main()
    {
    	cin>>n;
    	for(int i=0;i<n;i++)
    	{
    		cin>>a[i];
    		b[a[i]]++;
    	}
    	for(int i=b[1];i<n-b[3];i++)
    		if(a[i]==3)
    			x++;
    	for(int i=n-b[3];i<n;i++)
    		if(a[i]==2)
    			y++;
    	for(int i=0;i<b[1];i++)
    		if(a[i]!=1)
    			z++;
    	cout<<max(x,y)+z;
    }
    
    
    
    • 0
      @ 2025-12-20 21:51:10
      #include<iostream>
      using namespace std;
      int n,a[1010],b[10],x,y,z;
      int main()
      {
      	cin>>n;
      	for(int i=0;i<n;i++)
      	{
      		cin>>a[i];
      		b[a[i]]++;
      	}
      	for(int i=b[1];i<n-b[3];i++)
      		if(a[i]==3)
      			x++;
      	for(int i=n-b[3];i<n;i++)
      		if(a[i]==2)
      			y++;
      	for(int i=0;i<b[1];i++)
      		if(a[i]!=1)
      			z++;
      	cout<<max(x,y)+z;
      }
      
      
      • -1
        @ 2021-10-30 15:36:42
        #include<iostream>
        using namespace std;
        int n,a[1010],b[10],x,y,z;
        int main()
        {
        	cin>>n;
        	for(int i=0;i<n;i++)
        	{
        		cin>>a[i];
        		b[a[i]]++;
        	}
        	for(int i=b[1];i<n-b[3];i++)
        		if(a[i]==3)
        			x++;
        	for(int i=n-b[3];i<n;i++)
        		if(a[i]==2)
        			y++;
        	for(int i=0;i<b[1];i++)
        		if(a[i]!=1)
        			z++;
        	cout<<max(x,y)+z;
        }
        
        • 1

        三值的排序 Sorting a Three-Valued Sequence

        信息

        ID
        567
        时间
        1000ms
        内存
        256MiB
        难度
        9
        标签
        递交数
        7
        已通过
        5
        上传者