33,028
社区成员
发帖
与我相关
我的任务
分享帮忙解释pku acm第2211题
链接地址：http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=136134
我看了半天，还没完全看懂。尤其是：
1.“the combination p is greater than the combination q if there exists any i such as that pj = qj for every j < i, and pi > qi. Your goal is to find the right place for a given picture among all possible photographs.”
2.“Fill the number of assignment instead of I (starting with one), and the number of the given photograph among all possible combinations after ordering...”
大侠们帮忙解释下，谢谢！
我看了半天，还没完全看懂。尤其是：
1.“the combination p is greater than the combination q if there exists any i such as that pj = qj for every j < i, and pi > qi. Your goal is to find the right place for a given picture among all possible photographs.”
2.“Fill the number of assignment instead of I (starting with one), and the number of the given photograph among all possible combinations after ordering...”
大侠们帮忙解释下，谢谢！
...全文
请发表友善的回复…
发表回复
xuanflyer 2010-09-27
- 打赏
- 举报
xuanflyer 2010-09-27
- 打赏
- 举报
img=https://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/77.gif][/img]
qiuzhenguang 2009-12-18
- 打赏
- 举报
其实这是一个相片排序的问题。
首先解答你的第2个问题：
assignment意思是“任务”。
输出格式为“ Variace cislo I ma poradove cislo J.”，用任务编号来代替I（从1起编号），而不是真正输出字母“I”；用相片在所有可能组合中的排序号来代替J（从1起编号），而不是真正输出字母“J”。
Sample Input
4
1 1
1
5 1
4
3 3
1 2 3
5 3
5 3 1
第一行是4,表示有下面有4个任务(assignment)。每个任务有2行：
任务1：
1 1
1
任务2：
5 1
4
任务3：
3 3
1 2 3
任务4：
5 3
5 3 1
例如，对于任务2：
5 1
4
共有5个参会代表，每张照片只能容下一个人，那么照片中有“4”的照片排号为4,应该输出：
Variace cislo 2 ma poradove cislo 4.
例如，对于任务3：
3 3
1 2 3
共有3个参会代表，每张照片只能容下3个人，那么照片中有“1 2 3”的照片排号为1,应该输出：
Variace cislo 3 ma poradove cislo 1.
表示任务3的照片排序< 1 2 3 >在所有可能排序中的第1张。
解答你的第一个问题：
定义照片的先后顺序如下：相片p的序号大于q,如果满以下条件：如果存在一个i，使得对于任意j<i，都有pj=qj,而pi>qi。也就是说，p和q的前i个数相同（当然，i可以为0）,从i起p的后缀比q大，就说p的序号排在q后面。
例如对于上面的任务4,有n=5,k=3，表示共有5个人参与照相，每张照片只能装下3个人。
那么，如果 p=<5 3 1> , q=<5 2 1> ,那么，p的排序要比q靠后。因为存在i=2,使得前面排序方法合适。
首先解答你的第2个问题：
assignment意思是“任务”。
输出格式为“ Variace cislo I ma poradove cislo J.”，用任务编号来代替I（从1起编号），而不是真正输出字母“I”；用相片在所有可能组合中的排序号来代替J（从1起编号），而不是真正输出字母“J”。
Sample Input
4
1 1
1
5 1
4
3 3
1 2 3
5 3
5 3 1
第一行是4,表示有下面有4个任务(assignment)。每个任务有2行：
任务1：
1 1
1
任务2：
5 1
4
任务3：
3 3
1 2 3
任务4：
5 3
5 3 1
例如，对于任务2：
5 1
4
共有5个参会代表，每张照片只能容下一个人，那么照片中有“4”的照片排号为4,应该输出：
Variace cislo 2 ma poradove cislo 4.
例如，对于任务3：
3 3
1 2 3
共有3个参会代表，每张照片只能容下3个人，那么照片中有“1 2 3”的照片排号为1,应该输出：
Variace cislo 3 ma poradove cislo 1.
表示任务3的照片排序< 1 2 3 >在所有可能排序中的第1张。
解答你的第一个问题：
定义照片的先后顺序如下：相片p的序号大于q,如果满以下条件：如果存在一个i，使得对于任意j<i，都有pj=qj,而pi>qi。也就是说，p和q的前i个数相同（当然，i可以为0）,从i起p的后缀比q大，就说p的序号排在q后面。
例如对于上面的任务4,有n=5,k=3，表示共有5个人参与照相，每张照片只能装下3个人。
那么，如果 p=<5 3 1> , q=<5 2 1> ,那么，p的排序要比q靠后。因为存在i=2,使得前面排序方法合适。
