学姐的开机速度排名-CSDN博客

本篇介绍了一个简单的算法问题，学姐希望计算自己的Ubuntu系统的开机速度在全国范围内的排名百分比。通过读取多组开机时间数据并进行排序，算法能够准确地计算出学姐的开机速度打败了多少比例的用户。

时间限制 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;
}