3 条题解

  • 0
    @ 2024-12-27 21:29:44
    #include<bits/stdc++.h>
    using namespace std;
    
    void tongpai(int arr[],int len,int mx)//桶排去重
    {
    	int i;
    	int *buckes;
    	buckes = (int *)malloc(sizeof(int)*(mx+1));
    	memset(buckes,0,sizeof(int)*(mx+1));//使桶里面值全部为零
    	for(i=0;i<len;i++)
    	{
    		buckes[arr[i]]++;
    	}
    	for(i=0;i<=mx;i++)
    	{
    		if(i==mx)
    		{
    			cout<<mx;
    			break;
    		}
    		if(buckes[i])
    		{
    			cout<<i<<" ";
    		}
    	}
    	cout<<endl;
    }
    int main()
    {
    	int t,n,i,jishu;
    	cin>>t;
    	while(t--)
    	{
    		jishu = 0;
    		cin>>n;
    		int arr[n];
    		int arr2[101];
    		for(i=0;i<n;i++)
    		{
    			cin>>arr[i];
    			arr2[i] = arr[i];
    			if(arr[i]%2!=0)
    			{
    				jishu++;//奇数的个数
    			}
    		}
    		if(jishu>0)//用于排除奇数个数为零的情况
    		{
    			arr2[n] = jishu;
    			n++;
    		}
    		sort(arr2,arr2+n);//排序
    		tongpai(arr2,n,arr2[n-1]);
    	}
    }
    

    信息

    ID
    212
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    (无)
    递交数
    1571
    已通过
    160
    上传者