题目描述 维护一个初始为空的整数数据流，并处理加入整数与查询中位数两类操作。若当前元素个数为偶数，中位数为中间两个数的算术平均值。 输入格式 第一行输入整数 $q$，表示操作数。 接下来 $q$ 行，每行是以下一种操作： add x：向数据流加入整数 $x$； median：查询当前数据流的中位数。保证查询时数据流非空。 输出格式 对每个 median 操作输出一行中位数。若结果为整数则直接输出该整数，否则输出一位小数 .5。 数据范围 $1\le q\le10^5$ $-10^5\le x\le10^5$ 输入样例 7 add 1 add 2 median add 3 median add 4 median 输出样例 1.5 2 2.5