胖子小的百宝袋

题目：916

胖子小的百宝袋

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

胖子小有一个哆啦A梦的百宝袋，可以装下无限的宝物。可是他觉得东西太多了不方便查找，于是决定整理一下百宝袋里的道具，使它们方便查找。

胖子小的道具有两类，一类是可以多次使用的道具，另一类是只能用一次的道具，凑巧的是两种道具的个数都等于n。胖子小打算这样摆放他的道具：可以多次使用的道具和一次性使用的道具相互间隔摆放，道具体积大的放在前面。也就是说，他会先放多次性道具体积最大的，再放一次性道具体积最大的，在放多次性道具体积第二大的，再放一次性道具体积第二大的……如果两个同类道具的体积一样，那么它们的顺序可以任意。

胖子小现在已经统计好了两类道具的体积，希望你帮他计算出摆好后的体积序列。

 

输入

多组测试数据，每组测试数据：
第一行为一个正整数n(n≤100)，表示胖子小每类道具的数目；
第二行为n个用空格隔开的正整数，表示胖子小的n个多次性道具的体积；
第三行为n个用空格隔开的正整数，表示胖子小的n个一次性道具的体积；
处理到文件结束。

输出

输出2n个正整数，表示摆好后从先到后的道具体积。每隔数之间用一个空格隔开。

样例输入

57 5 7 3 510 1 5 8 4

样例输出

7 10 7 8 5 5 5 4 3 1

 

#include<iostream>
#include<cstring>
//#include<cstdlib>
using namespace std;
int main(){
    int m,i,j;
    int a[110],b[110];
    while(cin>>m){
        for(i=0; i<m; i++)
        cin>>a[i];
        for(i=0; i<m; i++)
        cin>>b[i];
       
        for(i=0; i<m; i++)
        for(j=i+1; j<m; j++)
        if(a[i]<a[j]){
            int swap = a[i];
            a[i] = a[j];
            a[j] = swap;
        }
        for(i=0; i<m; i++)
        for(j=i+1; j<m; j++)
        if(b[i]<b[j]){
            int swap = b[i];
            b[i] = b[j];
            b[j] = swap;
        }
        for(i=0; i<m; i++)
    cout<<a[i]<<" "<<b[i]<<" ";
    }
   // system("pause");
    return 0;
}
   
最优程序：

//快排，好用。

#include<iostream>
#include<algorithm>
#include<cstring>
//#include<cstdlib>
using namespace std;
int main(){
    int m,i,j;
    int a[110],b[110];
    while(cin>>m){
        for(i=0; i<m; i++)
        cin>>a[i];
        for(i=0; i<m; i++)
        cin>>b[i];
       sort(a,a+m);
       sort(b,b+m);
        for(i=m-1; i>=0; i--)
    cout<<a[i]<<" "<<b[i]<<" ";
    cout<<endl;
    }
  // system("pause");
    return 0;
}