[Set & Map]. Bài 28. Tần suất lớn nhất

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho mảng A[] gồm N kí tự, bạn hãy xác định xem tần suất lớn nhất của 1 kí tự xuất hiện trong mảng là bao nhiêu. Và có bao nhiêu kí tự thỏa mãn có tần suất lớn nhất đó. Ví dụ : A[] = {2, 8, t, e, c, h, t, e, c, h} thì tần suất lớn nhất của 1 kí tự lớn nhất là 2 và có 4 kí tự t, e, c, h thỏa mãn


Đầu vào

Dòng 1 là N : số kí tự trong mảng

Dòng 2 gồm N kí tự viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^6

Các kí tự là chữ in hoa, in thường và chữ số


Đầu ra

Dòng 1 in ra tần suất lớn nhất của kí tự

Dòng 2 in lần lượt các kí tự thỏa mãn có cùng tần suất lớn nhất đó theo thứ tự từ điển tăng dần.


Ví dụ :

Input 01
10
2 8 t e c h t e c h
Output 01
2
c e h t

[Set & Map]. Bài 29. Kí tự chữ cái khác nhau

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho một mảng kí tự A[] gồm N kí tự, bạn hãy xác định có bao nhiêu kí tự là chữ cái khác nhau xuất hiện trong mảng A[] nhưng không phân biệt hoa thường. Tức là chữ cái in hoa và in thường của cùng 1 chữ cái được coi là giống nhau, ví dụ a và A được coi là giống nhau.


Đầu vào

Dòng 1 là N : số kí tự trong mảng

Dòng 2 gồm N kí tự viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^6

Các kí tự là chữ in hoa, in thường và chữ số


Đầu ra

Dòng 1 in ra số lượng kí tự chữ cái khác nhau

Dòng 2 liệt kê các chữ cái khác nhau đó theo thứ tự từ điển tăng dần.


Ví dụ :

Input 01
10
2 8 T E C H t e c h
Output 01
4
c e h t

[Set & Map]. Bài 30. Tần suất số đẹp

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho mảng A[] gồm N số nguyên, số đẹp là số chỉ bao gồm các chữ số 0, 2, 6, 8 theo quan niệm của 28Tech. Bây giờ bạn cần đếm xem mỗi số đẹp trong mảng A[] xuất hiện bao nhiêu lần và liệt kê theo thứ tự xuất hiện trong mảng.


Đầu vào

Dòng 1 là N : số lượng phần tử trong mảng

Dòng 2 gồm N số trong mảng A[]


Giới hạn

1<=N<=10^5

0<=A[i]<=10^18


Đầu ra

In ra các số đẹp xuất hiện trong mảng A[] kèm theo tần suất của nó


Ví dụ :

Input 01
6
22 66 88 22 11 3
Output 01
22 2
66 1
88 1

[Set & Map]. Bài 31. Tần số nguyên tố

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho mảng A[] gồm N phần tử, bạn hãy đếm xem mỗi số nguyên tố trong dãy xuất hiện bao nhiêu lần? Sau đó hãy liệt kê theo thứ tự tăng dần về giá trị số nguyên tố


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9


Đầu ra

In ra tần suất các số nguyên tố xuất hiện trong dãy


Ví dụ :

Input 01
6
2 3 2 5 13 1
Output 01
2 2
3 1
5 1
13 1

[Set & Map]. Bài 32. Truy vấn ký tự

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho mảng A[] gồm N phần tử là các ký tự in hoa, in thường hoặc chữ số. Gọi mảng B[] là mảng gồm các kí tự khác nhau của mảng A[]. Bạn hãy in ra số lượng phần tử của mảng B[] và liệt kê các kí tự trong mảng B[] theo thứ tự từ điển giảm dần.


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N ký tự viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^5


Đầu ra

Dòng 1 in ra số lượng phần tử của mảng B[]

Dòng 2 in ra các ký tự trong mảng B[] theo thứ tự từ điển giảm dần


Ví dụ :

Input 01
12
2 8 t e c h 2 8 t e c h
Output 01
6
t h e c 8 2

[Set & Map]. Bài 33. Bầu cử tổng thống

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Năm 2024 nước Mỹ sẽ tiến hành bầu cử tổng thống cho nhiệm kỳ tiếp theo. Bạn được cho biết kết quả của từng phiếu bầu và bạn cần xác định ai sẽ là tổng thống tiếp theo của Mỹ. Có tất cả N phiếu bầu, trong phiếu bầu này sẽ ghi 1 số đại diện cho 1 người tranh cử tổng thống. Người có số phiếu bầu cao nhất sẽ được làm tổng thống, trong trường hợp có nhiều người có cùng số phiếu bầu cao nhất thì sẽ không thể tìm được tổng thống. Là người kiểm duyệt kết quả phiếu bầu bạn hãy in ra Trump nếu nước Mỹ tìm được tổng thống, ngược lại bạn hãy in ra Biden.


Đầu vào

Dòng 1 là N : số phiếu bầu

Dòng 2 là N số viết cách nhau 1 dấu cách tương ứng với kết quả từng phiếu bầu


Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9


Đầu ra

In ra Trump hoặc Biden dựa vào kết quả bầu cử


Ví dụ :

Input 01
6
1 3 1 1 2 3
Output 01
Trump