摘要: 题目传送门:1006. Team Rankings思路: ABCDE总共只有120种排列,现在要找到字典序最小的那个,可以一个一个进行实验,算出每个与所有输入的距离和,找出距离和最小那个即可。生成全排列这里直接从12345加到54321,将其中的120个要的排列记录下来,代表ABCDE的字典序全排列。 计算两个排列的距离,可以考虑先用数组记录每个字母出现的位置,如BCAED和ACBDE,用数组31254和13245记录。开头两位31和13说明AB的顺序相反,距离加1,然后依次类推可以算出整个距离。代码: 1 #include 2 #include 3 #include 4 #include.. 阅读全文
posted @ 2014-01-19 18:11 Jolin123 阅读(416) 评论(0) 推荐(0) 编辑