C++博客 :: 首页 :: 新随笔 ::  ::  :: 管理

pku1007

Posted on 2010-08-13 10:41 Kevin_Zhang 阅读(185) 评论(0)  编辑 收藏 引用 所属分类: 排序
http://acm.pku.edu.cn/JudgeOnline/problem?id=1007
题意理解让我纠结了半天,理解了题意这题就是一个稳定排序问题。在一个DAN序列中算混乱度时按字母顺序,而输出时按混乱度排序,而且要强调的是本题必须用稳定排序。也可以把序号当成第二关键字,这样任何一个排序方法都可以。

什么排序方法是稳定排序?那些方法是不稳定排序?什么原因决定其是否稳定?

2010/08/13













———————————————————————————————————————————————————————————

只有注册用户登录后才能发表评论。
相关文章:
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理