網頁

2014年3月20日 星期四

UVa 111 History Sorting

題意:
    Luckycat中文翻譯
想法:
    這題有個陷阱,以Sample input舉例:
10
3 1 2 4 9 5 10 6 8 7
4 7 2 3 10 6 9 1 5 8

由這行來看:3 1 2 4 9 5 10 6 8 7
"事件1在位置3","事件2在位置1","事件3在位置2"......"事件10在位置7"。

因此事件真正的排序是
10
2 3 1 4 6 8 10 9 5 7
8 3 4 1 9 6 2 10 7 5
然後再用LCS找出最大的長度。