7.14_A题

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;
}