Toggle navigation
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1645--【课课通-习题】9.11.4排列
1645: 【课课通-习题】9.11.4排列
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 0
提交: 0
统计
题目描述
请考虑一些序列,这些序列要满足以下条件:
(1)序列的长度是u;
(2)序列的元素是1~9范围内的数字;
(3)同一序列的元素没有重复。
把满足上述条件的单个序列叫作“排列”。
现有两个排列,用两个数字来说明这两个排列的一致性。其中,第一个数(图9.11.4中所示例子中的A列)是两个排列中位置相同且数值也相同的数字的总和,而另一数字(图9.11.4中所示例子中的B列)则是都出现在两个排列中但位置不相同的数字的总和。
现有u个排列,并且已知他们同某个未知的排列的一致性的具体数据,要求出未知的排列。图9.11-3中所示是举例用的数据和u=3的结果。
输入
第1行1个正整数u,1≤u≤9。
接下来的u行,描述所给的数字排列和它们要求的未知排列的一致性,每一行这样的描述有u+2个用1个空格隔开的正整数表示。第1和第2个数字是评价该排列与未知排列的一致性,最后u个数字是有数字1~9构成的一个排列。
输出
输出一行包含u个不同的数字,表示要求的未知排列,这些数字由1~9构成,且相邻两束之间严格用一个空格分开。
对于输入数据至少有一种解法。如果对输入数据来说存在多个合适的排列,程序应该写出其中的任意一个。
样例输入
Copy
3 4 0 4 9 7 0 10 6 7 4 0 5 9 4 1
样例输出
Copy
4 1 6
来源/分类
课课通(C++版)
课课通习题
9.基本算法
9.11回溯法