首页 > 代码库 > 7.14_A题

7.14_A题

413. 学姐的桌面

时间限制1000 ms 内存限制 65536 KB

题目描述

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

输入格式

输入有多组数据。首先给出数据组数T(T10) ,下面T 组数据,每组开头为n(1n100000) ,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;
}