• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1007 – DNA Sorting

    ACM-POJ EXP 166阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    输入m个长度为n的DNA序列,把他们按照逆序数从小到大稳定排序输出。

    PS:“稳定排序”就是当序列中出现A1==A2时,排序前后A1与A2的相对位置不发生改变。


    解题思路

    没难度,先求各个字符串的逆序数,再按逆序数对字符串快排,用qsort()函数。

    虽然快排不是稳定的排序,但是只要在定义排序规则函数cmp做适当处理,a==b时返回0,即不处理a和b,就不会改变他们之间的相对位置了。

    转载请注明:EXP 技术分享博客 » POJ1007 – DNA Sorting

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址