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

7.14_A题,布布扣,bubuko.com