3 条题解
-
0
#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
- 上传者