问题标题: 酷町堂：4237 奇偶排排序

Question

0

已解决

李星泽

初级光能

4237 奇偶排排序

经验值：800 时间限制：1000毫秒

题目描述 Description

给你n个数字(2<= n <=10000),你要做的是：先把所有奇数从大到小输出，再把所有的偶数从大到小输出。这些数字的取值范围在1~10000。

输入描述 Input Description

第一行：输入n。
第二行：输入n个数字。这些数字的取值范围在1~10000。（保证输入的数里有奇数也有偶数。）

输出描述 Output Description

第一行是奇数排序完的结果，第二行是偶数排序完的结果。

样例输入 Sample Input

10 2 7 3 8 4 5 1 6 18 27

样例输出 Sample Output

27 7 5 3 1 18 8 6 4 2

#include<iostream>
#include<cstdio>
int d[1000],s[1000];
using namespace std;
int main() {
   int n,a[100],sum=1,sum1=1;
   cin>>n;
   for(int i=1;i<=n;i++){
       cin>>a[i];
   }
   for(int i=1;i<=n;i++){
       if(a[i]%2!=0){
d[sum]=a[i]
sum++;
}
else{
   d[sum]=a[i]
sum++;
       }
}
for(int i=1;i<=sum;i++){
       cout<<d[i];
}
cout<<endl;
for(int i=1;i<=n;i++){
       cout<<a[i];
}
   return 0;
}

Answer 1

已采纳

汪一言

高级守护

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>
#include<iomanip>
//#include<windows.h>
using namespace std;
int a[100005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            if(a[j]>a[i]){
                swap(a[i],a[j]);
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i]%2==1){
            cout<<a[i]<<' ';
        }
    }
    cout<<endl;
    for(int i=1;i<=n;i++){
        if(a[i]%2==0){
            cout<<a[i]<<' ';
        }
    }

    return 0;
}

望采纳！

Answer 2

包思远

新手启示者

简单啊，同学给的很清楚，我就不发了

Answer 3

谭迪元

资深光能

sss

Answer 4

朱小川

缔造者

for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]<=a[j]){ swap(a[i],a[j]); } } } for(int i=1;i<=n;i++){ if(a[i]%2==1){ cout<<a[i]<<" "; cnt++; } } if(cnt!=0) cout<<endl; for(int i=1;i<=n;i++){ if(a[i]%2==0){ cout<<a[i]<<" "; } }

Answer 5

刘昊宇

中级守护

for(int i=1;i<=n;i++){

cin>>a[i];

} for(int i=1;i<=n;i++){

s=i;

for(int j=1+i;j<=n;j++){

if(a[s]<a[j]){ swap(a[s],a[j]);

cnt++;

}

for(int i=1;i<=n;i++){

if(a[i]%2==1){

cout<<a[i]<<" ";

}

} cout<<endl;

for(int i=1;i<=n;i++){

if(a[i]%2==0){

cout<<a[i]<<" ";

}

} return 0;

}

核心代码

刘昊宇在2021-09-20 17:22:28追加了内容

ding

Answer 6

李沫朴

新手天翼

for(int i=0; i<n; i++) { cin>>t; if( !(t&1) ) s2[k++]=t; else s1[j++]=t; } for(i=0; i<j-1; i++) { for(int p=i+1; p<j; p++) { if(s1[i] < s1[p]) swap(s1[i],s1[p]); } } for(i=0; i<j; i++) { cout<<s1[i]<<" "; } cout<<endl; for(i=0; i<k-1; i++) { for(int p=i+1; p<k; p++) { if(s2[i] < s2[p]) swap(s2[i],s2[p]); } } for(i=0; i<k; i++) { cout<<s2[i]<<" "; } return 0; }

Answer 7

潘艺博

初级天翼

定义n、a数组[10010]，输入a数组，再将它排序，排序后循环判断a[i]是否是奇数，是就输出a[i]和空格，这个循环结束后输出换行，再循环判断a[i]是否为偶数，是就输出a[i]和空格

望采纳~

问题标题: 酷町堂：4237 奇偶排排序

7 个回答: