NYOJ 916 胖子小的百宝袋
来源:互联网 发布:java的io流总结 编辑:程序博客网 时间:2024/04/28 23:12
胖子小的百宝袋
时间限制: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 <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;}
0 0
- nyoj-916-胖子小的百宝袋
- NYOJ 916 胖子小的百宝袋
- 胖子小的百宝袋
- 1113 小胖子的时钟【水题】
- 胖子的忠言!
- 胖子的特权
- 胖子的纠结
- 找出最长的胖子
- 脆弱的胖子
- NYOJ - 小明的烦恼
- NYOJ - 小明的难题
- NYOJ - 奋斗的小蜗牛
- NYOJ - 小柯的编译器
- NYOJ-小明的难题
- NYOJ-管闲事的小明
- NYOJ-聪明的小珂
- NYOJ-不高兴的小明
- nyoj D的小L
- meminfo vmstat procrank top等详解
- 黑马程序员--Java基础--03面向对象(1)
- linux下java程序异常关闭,自动启动做法
- 三星i9220/N7000 MIUI详细刷机教程通用版
- 项目layer弹出框在IE6出项BUG,双倍浮动
- NYOJ 916 胖子小的百宝袋
- OCP-1Z0-053-200题-38题-617
- Cocos2dx 3.0 提高篇(五) 随机数的获取(转)
- Android播放flash
- 第十二章 通过异常处理错误
- matlab实现区域生长
- perf 安装
- 结合Wireshark捕获分组深入理解TCP/IP协议栈之TCP协议(TCP报文格式+三次握手实例)
- android学习之-TextView的滑动效果