Sicily : 1351. Multi-key Sorting
Sicily上的这道题,我刚开始做以为是要除去一个序列中连续且重复的片段,但后来发现,去重之后的序列依然可能不是最短的,比如说:
序列:{ 1、2、3、1、2、1、2 }
这个序列,消去连续且重复的片段之后变为:
{ 1、2、3、1、2 }
而实际上,序列:3、1、2才是真正的最短序列。
在此,我先给出本题的解法:从序列的最后一个开始遍历整个序列,将重复遍历的
原创
2014-11-07 17:15:47 ·
900 阅读 ·
0 评论