• [D] 吃苹果

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 圣诞节你吃苹果了吗?不管你们有没有吃,反正我是没吃。
    为了补偿那天,我今天特地买了一大袋青苹果和一大袋红苹果。
    已知青苹果的数量和红苹果的数量相同,都是N个。
    每个苹果都有重量值,且这些苹果不存在有两个苹果的重量是相同的。
    现在我把青苹果按重量从小到大的从左到右摆成一排,编号分别为1,3,5,7,...,2 * N - 1.
    然后我把红苹果按重量从小到大的从左到右摆成一排,编号分别为2,4,6,8,...,2 * N.
    现在我要开始吃了,但是我有个强迫症,那就是一定要选择最左边的苹果先吃,但是可以青红苹果交替着吃。
    我还有一个强迫症,就是在可以吃的苹果里,我一定要先吃小的那个。
    吃完手里的才是挑选下一个吃。

  • 输入
  • 输入直到文件末尾。
    第一行输入一个正整数N(1 <= N <= 100)。
    接下来两行,每行有N个正整数以空格隔开,且每个数都是不相同的,每个数都不小于1且不大于1000.
    保证每行输入的数据都是升序的。
  • 输出
  • 输出一行数字,表示你先后吃的苹果的编号,以空格隔开,见样例。
  • 样例输入
  • 5
    1 3 5 7 9
    2 4 6 8 10
    
  • 样例输出
  • 1 2 3 4 5 6 7 8 9 10
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜