HDU 1.3.8 Who's in the Middle (排序|取中位数)
2014-10-26 22:15
417 查看
分析:水题。 但错了一一次,因为题目中没有说明要读到文件末尾,因此没有循环输入n。
分析: 其实可以自己写快速排序,算法,当已经对前n个数排好序时,就可以退出排序了。 效率可能高一点点
代码:
分析: 其实可以自己写快速排序,算法,当已经对前n个数排好序时,就可以退出排序了。 效率可能高一点点
代码:
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); int[] arr = new int ; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort(arr); System.out.println(arr[n/2]); } } }
相关文章推荐
- HDU 1157 POJ 2388 Who's in the Middle 求中位数
- HDU 1.3.8 Who's in the Middle
- HDU 1.3.8 Who's in the Middle
- HDU 1157 Who's in the Middle(排序取中间值)
- HDU 1157 Who's in the Middle (快速排序 or 任意排序)
- poj 2388 Who's in the Middle 排序,大水
- POJ 2388 && HDU 1157 Who's in the Middle(水~)
- HDU 1157 Who's in the Middle
- hdu 1157 Who's in the Middle
- POJ 2388 Who's in the Middle(排序)
- HDU 1157 Who's in the Middle【水题】
- HDU 1157 Who's in the Middle
- HDU—— 1157 Who's in the Middle
- HDU 1157 Who's in the Middle
- (hdu step 1.3.8)Who's in the Middle(排序)
- hdu Who's in the Middle
- 快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle
- hdu 1157 Who's in the Middle
- hdu 1157 (1.3.7) Who's in the Middle
- HDU 1157 Who's in the Middle