Liệt kê số lần xuất hiện của các phần tử

01:19  ,  

 Liệt kê số lần xuất hiện của các phần tử


Nhập số liệu cho dãy số thực a0, a1,..., an-1. In ra màn hình số lần xuất hiện của các phần tử.

public class Main {
    public static int nhap() {
        Scanner input = new Scanner(System.in);
        boolean check = false;
        int n = 0;
        while (!check) {
            System.out.print(" ");
            try {
                n = input.nextInt();
                check = true;
            } catch (Exception e) {
                System.out.println("Ban phai nhap so! hay nhap lai...");
                input.nextLine();
            }
        }
        return (n);
    }

    public static int countElement(int a[], int n, int i) {
        int count = 0;
        for (int j = 0; j < n; j++) {
            if (a[j] == i)
                count++;
        }
        return (count);
    }

    public static void main(String[] args) {
        int n, i;
        System.out.println("Nhap n= ");
        n = nhap();
        int[] array = new int[n];
        for (i = 0; i < n; i++) {
            System.out.println("Nhap phan tu thu " + (i + 1) + " ");
            array[i] = nhap();
        }
        for (i = 0; i < n; i++) {
            if (countElement(array, i, array[i]) == 0) {
                System.out.println("Phan tu " + array[i] + " xuat hien " + countElement(array, n, array[i]) + " lan");
            }
        }
    }
}