4789: 学姐的桌面

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:99 通过:23

题目描述

学姐在加入集训队之后,学习了使用ubuntu系统来做题,但是没有了360电脑管家,学姐再也没办法看到她的飞速电脑开机到底虐了全国多少人。作为一个电脑高手,学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间,现在学姐想自己算算到底打败了百分之多少的人?

输入格式

输入有多组数据。首先给出数据组数T(T10),下面T组数据,每组开头为n(1n100000),360的用户数,和t,学姐的开机时间,接下来n个数字,ti代表第i个用户的开机时间。其中tti为非负整数且小于109

输出格式

每组数据一行,输出学姐打败了全国百分之多少的用户,精确到小数点后两位。

输入样例 复制

1
5 3
1 1 2 2 3

输出样例 复制

80.00%

数据范围与提示

cin可能导致TLE ~_~