输入多组数据 每组数据的第一行是一个n,表示有n个操作(n<=100000) 接下来有n行,有两种操作 1 x 表示添加数字x (x是正整数且在int范围内) 2 输出添加了的数的中位数。如果是整数则输出整数,如果是小数则输出保留一位小数
中位数定义:先将数据排序。当数据的个数为奇数时,处于中间位置的数即为中位数;当个数为偶数时,中位数则为处于中间位置的2个数的平均数。
6 1 1 2 1 2 2 1 2 2
1 1.5 2