在线编程：用例超时（本地测试完全不会超时）求思路。

输入描述:

第一行一个整数 n，表示班级人数。 
第二行共 n 个自然数，第 i 个数表示第 i 位同学的成绩 aia_iai。 
第三行一个整数 q，表示询问的次数。 
接下来 q 行，每行一个数 x，表示询问第 x 位同学的百分数。 1<=n,q<=10000,0<=ai<=1501 <= n, q <= 10000, 0 <= a_i <= 1501<=n,q<=10000,0<=ai<=150

输出描述:

输出应有 q 行，每行一个百分数，对应每一次的询问。
为了方便，不需要输出百分号，只需要输出百分号前的数字即可。四舍五入保留六位小数即可。

import java.util.Scanner;
public class Main {
    private int[] arr = new int[151];
    private final int MAX = 150;
    private int lowbit(int x){
        return x&-x;
    }
    private void update(int index){
        int x = index;
        while(x<=150){
            arr[x]++;
            x +=lowbit(x);
        }
    }
    private int sum(int index){
        int x = index;
        int ans = 0;
        while(x>0){
            ans+=arr[x];
            x -=lowbit(x);
        }
        return ans;
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        int total = 0;
        if(in.hasNext())total = in.nextInt();
        else return;
        int[] record = new int[total+1];
        for(int i=0;i<total;i++){
            int temp = in.nextInt();
            record[i+1]=temp;
            test.update(temp);
        }
        int nums = 0;
        if(in.hasNext()) nums = in.nextInt();
        else return;
        long startTime = System.currentTimeMillis();
        for(int i=0;i<nums;i++){
            int temp = in.nextInt();
            int sum = test.sum(record[temp]);
            Double ans = (sum-1.0)/total*100;
            System.out.printf("%.6f%n",ans);
        }
        long endTime = System.currentTimeMillis();    //获取结束时间
       // System.out.println("程序运行时间：" + (endTime - startTime) + "ms");    //输出程序运行时间
    }
}