NYOJ-ACM-中位数
来源:互联网 发布:mac移动硬盘无法拷贝 编辑:程序博客网 时间:2024/06/06 02:58
中位数
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。
比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。
现在给你一些数,请你求出其中位数。
- 输入
- 第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。
随后的一行是一个奇数M,表示该组测试数据中共有M(1<=M<=1000)个数。
随后的一行有M个互不相同的整数,这些整数都不大于10000且不小于-10000。 - 输出
- 对于每组测试数据输出一个整数,表示这M个数的中位数。
- 样例输入
151 5 10 11 9
- 样例输出
9
思路:
这道题特别简单,有点困难的只是在输入数据的时候,完了排序找中位数输出即可。
代码:
import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for(int i=0;i<n;i++){a[i] = sc.nextInt();int[] b = new int[a[i]];for(int j=0;j<a[i];j++){b[j] = sc.nextInt();}Arrays.sort(b);for(int j:b){System.out.println(b[(int)b.length/2]);break;}}}}
阅读全文
0 0
- NYOJ-ACM-中位数
- NYOJ-中位数
- ACM-中位数
- NYOJ 124 中位数
- NYOJ 124 中位数
- nyoj 中位数 124 (数学)
- acm 1016 牛奶中位数
- nyoj--124--中位数(水题)
- NYOJ 124 中位数(水题,nth_element()使用练习)
- nyoj 124 中位数 【水,nth_element()练习】
- NYOJ-ACM- 数数
- NYOJ-ACM-Financial Management
- NYOJ-ACM-另类乘法
- NYOJ-ACM-Triangular Sums
- NYOJ-ACM-分数加减法
- NYOJ-ACM-字符串替换
- NYOJ-ACM-韩信点兵
- NYOJ-ACM-Coin Test
- 新网银行二面总结
- 循环链表实现约瑟夫问题
- Linux-4.9.2内核在mini2440上的移植(五)——添加yaffs文件系统
- hdu1064
- 融云参加RTC实时互联网大会 现场集成IM SDK
- NYOJ-ACM-中位数
- centos 安装 nginx
- 常用R包
- CentOS 6.5下yum安装 MySQL-5.5全过程图文教程
- java 中的四种引用
- 利用递归查询有多少行Java代码
- vue axios同步请求解决方案
- linux 文档种类和扩展名
- LinuxStudyNote(32)-Linux常用命令(7)-网络命令(3)setup网络配置命令,RedHat特有的管理工具集合