暑期个人赛--第一场--A -

A. 学姐的桌面 2014新生暑假个人排位赛01

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

题目描述

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

输入格式

输入有多组数据。首先给出数据组数T(T≤10)，下面T组数据，每组开头为n(1≤n≤100000)，360的用户数，和t，学姐的开机时间，接下来n个数字，ti代表第i个用户的开机时间。其中t，ti为非负整数且小于109。

输出格式

每组数据一行，输出学姐打败了全国百分之多少的用户，精确到小数点后两位。

输入样例

15 31 1 2 2 3

输出样例

80.00%

赛中提交：一次A

一下是AC代码

#include "iostream"#include "string.h"#include "stdio.h"#include "stdlib.h"#include "math.h"#include "string"#include "vector"#include "list"#include "map"#include "queue"#include "stack"#include "bitset"#include "algorithm"#include "numeric"#include "functional" using namespace std;int times[100008]; int main(){    int T;    scanf("%d",&T);    while(T--){        int n,t,i;        char c='%';        scanf("%d %d",&n,&t);        for(i=0;i<n;i+=1){            scanf("%d",×[i]);        }        sort(times,times+n);        for(i=0;i<n&×[i]<t;i+=1){            ;        }        printf("%.2f%c\n",100*((float)i)/((float)n),c);    }    return 0;}