问题标题: 酷町堂:3746   奇偶数出列

0
0
已解决
江齐悦
江齐悦
高级光能
高级光能

3746   奇偶数出列

经验值:0 时间限制:1000毫秒

题目描述 Description

给定一个奇数序列和一个偶数序列,请你将他们从小到大排序后在相加,得到的和序列从大到小排序后输出。

输入描述 Input Description

第一行,一个整数n
第二行,包含n个正奇数,用一个空格隔开
第三行,包含n个正偶数,用一个空格隔开

输出描述 Output Description

一行,按题目要求输出的数字序列

样例输入 Sample Input

4 1 9 7 3 2 8 6 4

样例输出 Sample Output

17 13 7 3

 


1
已采纳
李牧晓
李牧晓
中级天翼
中级天翼
int a[5010],b[5010],n;
cin>>n;
for(int i=1;i<=n;i++){
    cin>>a[i];
}
for(int i=1;i<=n;i++){
    cin>>b[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++){
    for(int j=i+1;j<=n;j++){
        if(b[i]>b[j]){
            swap(b[i],b[j]);
        }
    }
}
for(int i=n;i>=1;i--){
    cout<<a[i]+b[i]<<" ";
}

这道题需要用到选择排序哦~

用swap会更简单一些

望采纳~

1
谭迪元
谭迪元
资深光能
资深光能
#include<bits/stdc++.h>
using namespace std;

int main(){
     int a[5010],b[5010],n;
 cin>>n;
 for(int i=1;i<=n;i++){
 cin>>a[i];
 }
 for(int i=1;i<=n;i++){
 cin>>b[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++){
 for(int j=i+1;j<=n;j++){
 if(b[i]>b[j]){
 swap(b[i],b[j]);
 }
 }
 }
 for(int i=n;i>=1;i--){
 cout<<a[i]+b[i]<<" ";
 }
    return 0;
}

 

0
0
我要回答