1580: 最喜爱的电视节目

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:28 通过:8

题目描述

每个星期六都是小迈快乐的周末,因为有很多他喜欢看的电视节目。这个周六特别热闹,除了以往小迈喜欢的一些节目外,还有NBA火箭对掘金、足球联赛、奥运特别节目……节目好的让小迈喜不胜收,但是多的又让他难以取舍。可惜只有一台电视机,而小迈又是个急性子,总想快快看完一个节目,好留下时间看下一个节目,而且这些节目他都想在周六那天第一时间看到,并从头到尾专心致志地观看完整。假如节目的起止时间都不完全错开或重叠,作为好朋友的你,能不能在现有的条件下,依照小迈的性格,想个办法帮助左右为难的他观看到最多的完整的节目,请设计程序实现这个问题。

输入格式

输入文件中有多个测试数据。每个测试数据占三行,其中第一行为一个正整数n,3<=n<=50,代表节目的数量;第二行为n个非负整数,分别代表n个节目各自的开始时间;第三行也是n个正整数,分别代表n个节目各自的结束时间(结束时间大于开始时间);后两行中输入的各个整数之间用一个或若干个空格隔开。测试数据一直到文件尾。

输出格式

对输入文件中的每个测试数据,按时间先后顺序依次输出选中节目的开始和结束时间。每一行前一个整数表示选中的节目的开始时间,后一个整数表示其结束时间,整数之间用符号“->”隔开。每个测试数据的输出结果之后6个'*'号。

输入样例 复制

4
2 1 5 4
3 5 7 5
11
1 3 0 5	3 5 6 8	8 2 12
4 5 6 7	8 9 10 11 12 13 14

输出样例 复制

2->3
4->5
5->7
******
1->4
5->7
8->11
12->14
******