http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1188
题意:本题提供了一个string的reverse值的模型:对string的每个位上的字符,在其后面如果有一个字符小于它,reverse值加一。本题需要对一系列string(DNA序列)按照reverse值由小到大排序。当有相等情况时,按照输入顺序排序。
题目没有太大难度,一般来讲需要自行进行比较、排序。然后注意相等情况的判断。
我这道题投机了一下,用了C++的map的自动排序,然后对key稍微做了下调整,使得MAP内直接排序成最终结果,诸位可以直接看下面的代码。
代码: