Who's in the Middle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16668 Accepted Submission(s): ...
分类:
其他好文 时间:
2016-12-18 15:13:49
阅读次数:
141
问题链接:HDU1157 POJ2338 Who's
in the Middle。基础级练习题,用C语言编写程序。
题意简述:输入n,然后输入n个整数,求这n个整数中大小位于中间的数。
问题分析:使用分治法,用求第k大数算法实现。
AC的C语言程序如下:
/* HDU1157 POJ2338 Who's in the Middle */
#include
#def...
分类:
其他好文 时间:
2016-08-09 07:06:58
阅读次数:
146
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1157大意:排序,取中间数。PS:1.自己实现了下快排函数,也可以使用#include下的sort(a,a+n);函数,默认升序,若要降序or结构体排序可以增加第三个参数,声明排序规则。 2.在写这个快排的....
分类:
其他好文 时间:
2015-03-28 18:39:07
阅读次数:
137
Who's in the Middle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9411 Accepted Submission(s): 4538
Problem Description
FJ is ...
分类:
其他好文 时间:
2014-08-27 23:33:18
阅读次数:
435