[CPP T9 WEEKLY CONTEST ]. TEST 7. SET, MAP
[Set & Map]. Bài 28. Tần suất lớn nhất
Nộp bàiPoint: 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àiPoint: 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àiPoint: 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àiPoint: 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àiPoint: 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àiPoint: 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