題目描述：

給出一個班級的總人數n，給出每個人的分數。計算一個百分數p。公式為：

?題目分析：

首先可以看出，n很大，q很大，但是ai比較小，這時可以基于成績先行統計好，在每次詢問時可以用O（1）的復雜度來完成查詢。

解題代碼：

public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n =in.nextInt();int[] rem= new int[n];int[] list = new int[151];for(int i =0;i<n;i++){int g= in.nextInt();rem[i] = g;list[g]++;}int[] res =new int[151];res[0] = 0;for(int k =1;k<=150;k++){res[k] = res[k-1]+list[k-1];}int num = in.nextInt();for(int i =0;i<num;i++){int x =in.nextInt()-1;int y = rem[x];double p = res[y];double result = 100*(p/n);System.out.println(String.format("%.6f",result));}}

總結

以上是生活随笔為你收集整理的2020年网易校招提前批JAVA岗笔试第一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。