摘要: 排列下一个字典序:从原排列后部开始,对相邻一对进行比较,若前者小于后者,标记前者下标为 j;令 k = len - 1, k 递减,寻找到 order[K ] order[j ] (k j),交换两项;对 order[ j + 1 ] 到 order[k ], 进行从小到大的排序就可以了。代码当然C++里对下一个字典排序是有STL的:不过对于STL,我的观点是:用之前必须弄明白它的原理。代码http://acm.pku.edu.cn/JudgeOnline/problem?id=1256the right order of letters is 'A''a''B''b'...' 阅读全文
posted @ 2010-04-29 21:36 SubmarineX 阅读(248) 评论(0) 推荐(0) 编辑