提交时间:2024-01-31 10:10:18

运行 ID: 39227

#include<bits/stdc++.h> using namespace std; void qk(int arr[],int left,int right){ if(left>=right){ return; } int p=arr[left]; int s=left; int e=right; while(e>s){ while(s<e&&arr[e]>p) e--; arr[s]=arr[e]; while(s<e&&arr[s]<p) s++; arr[e]=arr[s]; } arr[s]=p; qk(arr,left,s-1); qk(arr,s+1,right); } int main() { int n,bale=0; cin>>n; int num[n]; for(int i=0;i<n;i++){ cin>>num[i]; } for(int i=0;i<n;i++){ if(num[i]%2==1){ bale++; } } qk(num,0,n-1); for(int i=0;i<n;i++){ if(num[i]%2==1){ if(bale!=1){ cout<<num[i]<<","; } else cout<<num[i]; bale--; } } return 0; }