信与信封问题
   

　　问题描述：

　　John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small john无法将拿出的信正确地装回信封中了。

　　编程任务：

　　将Small John所提供的n封信依次编号为1，2，…，n，且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定不是装在信封j中。

　　请编程帮助Small John，尽可能多地将信正确地装回信封。

　　数据输入：

　　输入数据由文件名INPUT3.*的文本文件提供。
　　● 文件的第一行是一个整数n(n≤100)。信和信封依次编号为1，2，…，n。
　　● 接下来的各行中每行有2个数i和j，表示第I封信肯定不是装在第j个信封中。文件最后一行是2个0，表示结束。

　　结果输出：

　　计算结果输出到文件名为FOl3.*的文本文件中，其中"*"与相应输入文件的扩展名一致。
　　输出文件的各行中每行有2个数i和j，表示第i封信肯定是装在第j个信封中。请按信的编号i从小到大顺序输出。若不能确定正确装A信封的任何信件，则输出"none"

　　输入示例

　　3
　　1 2
　　1 3
　　2 1
　　0 0

　　输出示例

　　1 1


    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有