uva10132file专题

uva10132File Fragmentation(贪心)

题目:uva10132File Fragmentation 题目大意:有n个文件,都是相同的,但是不小心打破了,而且每个文件的裂痕不一样,每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示,然后给出2*n个碎片,问这样的碎片能得到的文件(n个)。如果答案不唯一,给出其中一个就可以。 解题思路:因为每两个碎片形成一个文件,那么找出最长的碎片,那么它必然和最小的文件匹配组成文件。