- C20250089's blog
A1181 整数奇偶排序
- 2023-3-22 14:53:39 @
#include<bits/stdc++.h>
using namespace std;
int a[20];
int main(){
int n=10;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]%2==1){
a[i]=-a[i];
}
}
for(int i=1;i<=n;i++){
int k=i;
for(int j=i;j<=n;j++){
if(a[j]<a[k]){
k=j;
}
}
swap(a[i],a[k]);
}
for(int i=1;i<=n;i++){
if(abs(a[i])%2==1){
cout<<-a[i]<<" ";
}
}
for(int i=1;i<=n;i++){
if(a[i]%2==0){
cout<<a[i]<<" ";
}
}
return 0;
}