标题:求大神解答,逻辑问题
只看楼主
DH419536193
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-3-9
结帖率:0
已结贴  问题点数:20 回复次数:3 
求大神解答,逻辑问题
有这么一个速配电视节目。N位男士和N位女士要在摄像机前选出他们合适的伴侣。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次,每位男士也按照其对每位女士作为配偶的偏爱程度给每位女士排名次。这些名次不允许并列。然后每位男士将向心仪的对象求婚,经过"残酷"的竞争之后各自找到适合的伴侣。
最开始的时候每位男士都还没有被任何一位女士拒绝。求婚环节会经过很多轮进行,每一轮:
(1) 每位男士在还没有拒绝过自己的女士中选出自己认为最理想的一个,并向她求婚
(2) 每位女士在所有这一轮中向她求婚的男士中选出自己认为最理想的一个,并不答应,也不拒绝。她把其余向她求婚的男士都婉言拒绝掉。经过了若干轮求婚之后,在某一轮,幸运的事情发生了:所有的女士都恰好有一个求婚者,所有的男士都找到一个心仪的对象。主持人将继续指出这个配对方式的神奇之处:没有任意的两个配对,比方说男士A和女士a配对,男士B和女士b配对,使得在A心目中b较a更理想,而且在b心目中A较B更理想(这样A和b就会"私奔")。因此,主持人总结说,这个配对是非常合理的。(他知道,这种情况是一定会发生的。)
主持人在节目之前已经知道男士和女士之间的偏爱情况,他想预先知道最后的匹配结果是怎么样的,你能帮帮他吗?
【要求】
【数据输入】第一行包括一个数字N(1<=N<=1000)以下N*2行,每行有N个数字。第i+1行(1<=i<=N)表示编号为i的男士对女士们的排序(从最喜欢的到最不喜欢的)。第N+j+1行(1<=j<=N)表示编号为j的女士对男士们的排序(同样从最喜欢的到最不喜欢的)。
【数据输出】N行,每行包括一个数字。第i行的数字表示与编号为i的男士匹配的女士的编号。
【样例输入】
3
1 2 3
2 3 1
2 1 3
3 2 1
2 3 1
2 3 1
【样例输出】
3
2
1
搜索更多相关主题的帖子: 电视节目 摄像机 男士 速配 
2016-03-09 16:05
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
得分:10 
这个问题有人问过,参见https://bbs.bccn.net/thread-462121-1-2.html

   唯实惟新 至诚致志
2016-03-09 16:34
hzxsyzl
Rank: 2
等 级:论坛游民
威 望:1
帖 子:24
专家分:68
注 册:2016-3-8
得分:10 
逻辑性越多,娱乐性越少。
2016-03-09 21:57
DH419536193
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2016-3-9
得分:0 
回复 2楼 qq1023569223
但是不符合题目要求,他要求你从屏幕输入数据
2016-03-09 23:01



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-462293-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.792118 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved