NYOJ 916 胖子小的百宝袋

谁借莪１个温暖的怀抱￠ 2022-08-24 15:27 73阅读 0赞

## 胖子小的百宝袋 ##

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

难度： 0

描述

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

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

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

输入

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

输出

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

样例输入

5
    7 5 7 3 5
    10 1 5 8 4

样例输出

7 10 7 8 5 5 5 4 3 1

思路：排序，交替输出

#include <stdio.h>
    #include <stdlib.h>
    
    int comp ( const void *a, const void *b )
    {
        return * ( int * ) b - * ( int * ) a;
    }
    
    int main()
    {
    	int i,n;
    	int a[110],b[110];
    	while (~scanf("%d",&n))
    	{
    		for (i=0; i<n; i++)
    		{
    			scanf("%d",&a[i]);
    		}
    		for (i=0; i<n; i++)
    		{
    			scanf("%d",&b[i]);
    		}
    		qsort(a,n,sizeof(a[0]),comp);
    		qsort(b,n,sizeof(b[0]),comp);
    		for (i=0; i<n; i++)
    		{
    			printf("%d %d ",a[i],b[i]);
    		}
    		printf("\n");
    	}
    	return 0;
    }