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