Bài 12.6. Thống kê tần suất và khoảng cách số - [Độ khó: Khó]

Mô tả: Bạn là một nhà phân tích dữ liệu và được giao một tập hợp các số nguyên. Nhiệm vụ của bạn là thực hiện hai phân tích trên tập dữ liệu này để cung cấp cái nhìn sâu sắc hơn về phân bố của chúng:

1. Thống kê tần suất: Đếm số lần xuất hiện của mỗi số duy nhất trong tập dữ liệu.
2. Khoảng cách số: Tìm khoảng cách lớn nhất giữa hai số liên tiếp trong tập dữ liệu sau khi đã sắp xếp.

Bài tập này yêu cầu bạn phải xử lý mảng, sử dụng các hàm để sắp xếp, đếm tần suất và tìm giá trị lớn nhất. Đặc biệt, bạn cần tư duy cách xử lý các số trùng lặp và cách tìm khoảng cách hiệu quả sau khi sắp xếp.

INPUT FORMAT

Dòng đầu tiên chứa một số nguyên N (1 <= N <= 1000), là số lượng phần tử trong tập dữ liệu. Dòng thứ hai chứa N số nguyên val_i (1 <= val_i <= 10^9), là các giá trị trong tập dữ liệu, cách nhau bởi dấu cách.

OUTPUT FORMAT

Dòng đầu tiên in ra tần suất của mỗi số duy nhất theo định dạng "số: tần suất", mỗi cặp cách nhau bởi dấu phẩy và dấu cách. Các số duy nhất phải được in theo thứ tự tăng dần. Dòng thứ hai in ra khoảng cách lớn nhất giữa hai số liên tiếp trong mảng đã sắp xếp. Nếu N < 2, in ra "Khong the tinh khoang cach."

Ví dụ 1:

Input:

8
10 30 20 10 40 20 10 50

Output:

10: 3, 20: 2, 30: 1, 40: 1, 50: 1
10

Giải thích:

• Dữ liệu ban đầu: 10, 30, 20, 10, 40, 20, 10, 50.
• Thống kê tần suất:
  • Các số duy nhất: 10, 20, 30, 40, 50.
  • Số 10 xuất hiện 3 lần.
  • Số 20 xuất hiện 2 lần.
  • Số 30 xuất hiện 1 lần.
  • Số 40 xuất hiện 1 lần.
  • Số 50 xuất hiện 1 lần.
  • In theo thứ tự tăng dần của số và tần suất: "10: 3, 20: 2, 30: 1, 40: 1, 50: 1".
• Khoảng cách số:
  • Sắp xếp mảng: 10, 10, 10, 20, 20, 30, 40, 50.
  • Khoảng cách giữa các số liên tiếp:
    • |10 - 10| = 0
    • |10 - 10| = 0
    • |20 - 10| = 10
    • |20 - 20| = 0
    • |30 - 20| = 10
    • |40 - 30| = 10
    • |50 - 40| = 10
  • Khoảng cách lớn nhất là 10.

Ví dụ 2 (Trường hợp biên - ít phần tử):

Input:

1
100

Output:

100: 1
Khong the tinh khoang cach.

Giải thích:

• Dữ liệu ban đầu: 100.
• Thống kê tần suất: Số 100 xuất hiện 1 lần.
• Khoảng cách số: Vì chỉ có 1 phần tử (N < 2), không thể tính khoảng cách giữa hai số liên tiếp.