Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
39227 Songgy_King 奇数单增序列 C++ 通过 1 MS 248 KB 685 2024-01-31 10:10:18

Tests(1/1):


#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; }


测评信息: