主页 / 问题 / 817587
Accepted
Oleg Khegay
Asked:2020-04-22 17:46:39 +0000 UTC2020-04-22 17:46:39 +0000 UTC

带有数字的数组的直方图

  • 772

给定一个数组：mas={1, 2, 3, 4, 5, 10, 20, 24, 55, 62, 73, 74, 89, 93, 94, 95};
您需要显示一个直方图，其中每列显示每个范围内的数字数量（从 0-9、10-19、20-29 ... 90-99）：

# # #  # # # # #
#   #      #   #
#              #
# 
#

我创建了一个数组，我无法正确组成一个循环。我就如何有效地处理这个问题寻求帮助或建议。

java

3 个回答

  1. Best Answer
        int[] mas = {1, 2, 3, 4, 5, 10, 20, 24, 55, 62, 73, 74, 89, 93, 94, 95};

    int[] gist = new int[10]; // Инициализация идет нулями
    for (int i = 0; i < mas.length; i++) {
        int vol = mas[i] / 10;
        gist[vol]++;
    }
    boolean stat = true;
    while (stat) {
        int count = 0;
        for (int i = 0; i < gist.length; i++) {
            if (gist[i] > 0) {
                System.out.print("#");
            } else {
                System.out.print(" ");
            }
            gist[i]--;
            if (gist[i] <= 0) {
                count++;
            }
        }
        System.out.println();
        if (count > 9) {
            stat = false;
        }
    }
    • 1 
  2. import java.util.*;
import java.lang.*;
import java.io.*;
public class Main{
PrintWriter pw;
Scanner sc;
    public static void main(String[] args) throws IOException{
    new Main().run();
    }
    public void run() throws IOException{
    sc = new Scanner(new File("input.txt"));
    //new Scanner(System.in);
    int i=sc.nextInt();
    byte [] mas = new byte[i];
    i=0;
    //получаем массив mas
    while(i<mas.length){
        mas[i]=sc.nextByte();i++;
    }
    //получаем количество чисел в диапазоне (0-9, ..., 90-99)
    int[] gist=new int[10];
    for(i=0;i<gist.length;i++){
        gist[i]=getD(mas,10*i,10*i+9);
    }
    //получаем максимальную высоту колонок
    int max=getMax(gist);
    //создаём массив String для вывода
    //гистаграммы построчно
    String[] sg=new String[max];
    //Для каждой строки определяем существование
    //столбца (>0) и если существует
    //то прибавляем к строке "#" решётка, а потом
    //вычитаем столбец
    //иначе если столбец нулевой, то к строке прибавляем " " пробел
    for(i=0;i<sg.length;i++){
        sg[i]="";
        for(int j=0;j<gist.length;j++){
        if(gist[j]>0){
        sg[i]+="#";gist[j]--;
        } else if(gist[j]==0)sg[i]+=" ";
        }
    }
    //выводим гистограмму в файл
    pw = new PrintWriter(new File("output.txt"));
    //new PrintWriter(System.out);
    for(i=0;i<sg.length;i++){
        pw.println(sg[i]);
    }
    pw.close();
    }
    //[min,max]
    public int getD(byte[] mas,
                    int min,
                    int max){
    int d=0;
    for(int i=0;i<mas.length;i++){
        if((min<=mas[i])&&(mas[i]<=max))d++;
    }
    return d;
    }
    public int getMax(int[] gist){
    int max=0;
    for(int i=0;i<gist.length;i++){
        if(gist[i]>max)max=gist[i];
    }
    return max;
    }
}

    在 input.txt 中，首先输入数组的长度，然后输入数组本身。

    • 1 
  3.     public static void main(String[] args){
    int[] arr = {5, 15, 4, 16, 25, 17};

    ArrayList n10 = new ArrayList();
    ArrayList n20 = new ArrayList();
    ArrayList n30 = new ArrayList();

    for(Integer x: arr){
        if(x<9){
            n10.add(x);
        }
        else if(x>9 && x<=19){
            n20.add(x);
        }
        else if(x>19 && x<=29){
            n30.add(x);
        }
    }


    for(int x=0; x<5; x++){
        if(x <= (n10.size()-1)){
            System.out.print(n10.get(x) + " ");
        }else{
            System.out.print("* ");
        }

        if(x <= (n20.size()-1)){
            System.out.print(n20.get(x) + " ");
        }else{
            System.out.print("* ");
        }

        if(x <= (n30.size()-1)){
            System.out.print(n30.get(x) + " ");
        }else{
            System.out.print("* ");
        }

        System.out.println();
    }

    }

    查找所需范围的元素很容易。但是以直方图的形式显示所有这些会更有趣。PS所有这些面条都可以通过方法分解。

    • 0

相关问题