排序
Baiyi_destroyer
萌新求关注^_^
展开
-
Deranging Hat(选择排序)
DescriptionIn the wizarding world of security, there are two kinds of researcher: the idealist arranging hatand the mercenary deranging hat.As we learned last year, an arranging hat carefully sorts ou...原创 2018-04-08 15:54:27 · 745 阅读 · 0 评论 -
Fence Repair(poj 3253,哈夫曼树)
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer leng...原创 2018-10-16 16:47:25 · 167 阅读 · 0 评论 -
算法与数据结构实验6:逆序对
Description 在这个问题中,你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序(升序)。比如:对输入序列 9 1 0 5 4 经过一系列交换后变成有序序列 0 1 4 5 9 你的任务是计算将序列变成有序最少需要经过多少次交换。 Input 输入包含多组测试数据。...原创 2018-10-16 17:06:42 · 729 阅读 · 0 评论