算法题:小易的英语软件

小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 …% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1) 班级总人数
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。

第一行一个整数 n，表示班级人数。
第二行共 n 个自然数，第 i 个数表示第 i 位同学的成绩 a_i。
第三行一个整数 q，表示询问的次数。
接下来 q 行，每行一个数 x，表示询问第 x 位同学的百分数。

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

输入例子1:
3
100 98 87
3
1
2
3

输出例子1:
66.666667
33.333333
0.000000

import java.text.DecimalFormat;
import java.util.Scanner;

public class main03 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("输入：");
        int n = scanner.nextInt();
        int x,y;
        int[] a_i = new int[n];
        for (int i = 0; i < n; i++) {
            a_i[i] = scanner.nextInt();
        }
        //使用冒泡排序进行从小到达排序，结果放回原数组中。
        for (int i = 0; i < (n-1); i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (a_i[j]>a_i[j+1]){
                    x = a_i[j];
                    a_i[j] = a_i[j+1];
                    a_i[j+1]=x;
                }
            }
        }
        int q = scanner.nextInt();
        double[] a_q = new double[q];
        //使用a_q存储想要知道的排名，然后进行判断将结果放到对应的a_q数组中
        //注意：有可能成绩相同，如果多个人成绩相同，要记得去除
        for (int i = 0; i < q; i++) {
            y = scanner.nextInt();
            y = n-y;
            //判断这个人的成绩和下一名的成绩是否相同，如果相同，则排除，并再次和下下个对比
            while (y>0&&a_i[y]==a_i[y-1])
                y--;
            //确定成绩超过的人数，计算。
            a_q[i] = ((double) y/(double)n)*100;
        }
        System.out.println("输出：");
        //将数据变为保留六位小数并输出
        for (int i = 0; i < q; i++) {
            String format = new DecimalFormat("0.000000").format(a_q[i]);
            System.out.println(format+" ");
        }
    }
}