413. 学姐的桌面
时间限制 1000 ms
内存限制 65536 KB
题目描述
学姐在加入集训队之后,学习了使用ubuntu系统来做题,但是没有了360电脑管家,学姐再也没办法看到她的飞速电脑开机到底虐了全国多少人。作为一个电脑高手,学姐花了几分钟黑到了360的数据库拿到了全国360用户的开机时间,现在学姐想自己算算到底打败了百分之多少的人?
输入格式
输入有多组数据。首先给出数据组数 T(T≤10) ,下面 T 组数据,每组开头为 n(1≤n≤100000) ,360的用户数,和 t ,学姐的开机时间,接下来 n 个数字, t i 代表第 i 个用户的开机时间。其中 t , t i 为非负整数且小于 10 9 。
输出格式
每组数据一行,输出学姐打败了全国百分之多少的用户,精确到小数点后两位。
输入样例
1
5 3
1 1 2 2 3
输出样例
80.00%
水题,不说,倒是自己粗心了,自己做的时候没有考虑周全。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define N 100011
using namespace std;
int Time[N];
int main()
{
int t;
float ans;
scanf("%d",&t);
while (t--)
{
memset(Time,0,sizeof(Time));
int num;
int t;
scanf("%d%d",&num,&t);
for(int i=1;i<=num;i++)
{
scanf("%d",&Time[i]);
}
sort(Time+1,Time+1+num);
int i=0;
for(i=num;i>0;i--)
{
if(t>Time[i])
{
break;
}
}
ans=float(i)/float(num)*float(100);
printf("%.2f%%\n",ans);
}
return 0;
}