直方图（利用数组下标记录对应的数字出现的次数)

解题思路:

注意事项:

参考代码:import java.util.Scanner;
public class The2909Test {
   public static void main(String[] args){
       Scanner in = new Scanner(System.in);

       int n = in.nextInt();
       int[] a1 = new int[n];

       for (int i = 0; i <a1.length ; i++) {
           a1[i] = in.nextInt();
       }

       int max1 = -1;
       for (int i = 0; i <a1.length ; i++) {
           if(a1[i]>max1){
               max1 = a1[i];
           }
       }
       //System.out.println(max1);

       int temp = 0;
       for (int i = 0; i < a1.length; i++) {
           if(a1[i] == max1){
               temp=i;
               break;
           }
       }
       //System.out.println(temp);

       int[] count = new int[max1+1];
       for(int i=0;i<=max1;i++){

           for(int j =0;j<a1.length;j++){

               if(a1[j]<=max1){
                  if(i==a1[j]){
                      count[i]++;

                  }
               }
           }
       }

       for (int i = 0; i <count.length ; i++) {

               //System.out.println(i + " :"+count[i]);
           System.out.println(count[i]);

       }
   }
}