2 条题解

  • 1
    @ 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
      难度
      10
      标签
      递交数
      6
      已通过
      4
      上传者