摘要：
这道题题意有点晦涩，读了很久才明白。结果提交确实wa，，让我一度怀疑自己理解错题意了，后来又仔细看了看程序，发现了一个bug，改过后就ac了。题意就是求n个数的前k个，但是还有另一个属性序号，序号从小到大排序即可。题目：Design T-ShirtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 1080Problem DescriptionSoon after he decided to. 阅读全文
随笔分类 - 排序
HDU 1157 快速排序
2012-03-27 09:06 by javaspring, 277 阅读, 收藏,
摘要：
快速排序的水题，，用sort应该也可以，用来练习快速排序了。。题目：Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4266Accepted Submission(s): 2148Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this & 阅读全文
HDU 1425 快排
2012-03-27 08:38 by javaspring, 224 阅读, 收藏,
摘要：
第一次写快排的题，，留下做个模板。这道题用sort也是可以过的。题目：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15172Accepted Submission(s): 4363Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整 阅读全文
浙公网安备 33010602011771号