杭州交通信息网氢气与氧化亚铁:在线等！我被这到题放翻了，涉及线性代数，我学的烂！
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 06:58:48
有n个男孩M1,M2,..........Mn与n个女孩W1,W2,.......Wn 每个男孩Mi都依照她喜爱这n个女孩的程度列了张表,最喜欢的女孩在第一位,最不喜欢的在第n位,同样的每一个女孩Wi也依照她喜爱n个男生的顺序列成一张表.
请编写速配程序,把每一个男孩与女孩的喜爱表格读入,并且把男孩和女孩一一配对,使得:如果Mp与Wq在一对的话,那么:第一,对Mp的喜爱表格中排在Wq之前的女孩而言,她的伴侣在她的表格中一定排在Mp之前;第二,对Wq的喜爱表格中排在Mp之前的男孩而言,他的伴侣在他的表格中一定排在Wq之前.
INPUT:
第一行只有一个整数T(0<T<=20),表示有T组测试数据.接下来为各组测试数据,格式如下:
第一行只有一个整数n(0<n<=100).接下来为两个n阶方阵A和B,第一个方阵的元素Aij表示第i号男生第j喜欢的女生是谁(编号从1到n),第二个方阵的元素Bij表示第i号女孩第j喜欢的男生是谁(编号从1到n).
output:
共T行每行对应一组测试数据,包含n个整数,其中第i个整数为给第i号男孩速配的女孩.
我快疯了!!!!!
大家急救!!!!
来个高手萨!!!!!!!!!!!
请编写速配程序,把每一个男孩与女孩的喜爱表格读入,并且把男孩和女孩一一配对,使得:如果Mp与Wq在一对的话,那么:第一,对Mp的喜爱表格中排在Wq之前的女孩而言,她的伴侣在她的表格中一定排在Mp之前;第二,对Wq的喜爱表格中排在Mp之前的男孩而言,他的伴侣在他的表格中一定排在Wq之前.
INPUT:
第一行只有一个整数T(0<T<=20),表示有T组测试数据.接下来为各组测试数据,格式如下:
第一行只有一个整数n(0<n<=100).接下来为两个n阶方阵A和B,第一个方阵的元素Aij表示第i号男生第j喜欢的女生是谁(编号从1到n),第二个方阵的元素Bij表示第i号女孩第j喜欢的男生是谁(编号从1到n).
output:
共T行每行对应一组测试数据,包含n个整数,其中第i个整数为给第i号男孩速配的女孩.
我快疯了!!!!!
大家急救!!!!
来个高手萨!!!!!!!!!!!
那么多字,我也晕了!
晕，太多了