Tiêu đề 614171043-SET-MAP-PQ1.docx ✅

Bài 1. Số phần tử khác nhau Tên file: diffnum.cpp Cho dãy số nguyên gồm n phần tử a 1 , a 2 , ..., a n . Hãy cho biết dãy có bao nhiêu phần tử khác nhau. Input: diffnum.inp ● Dòng 1 chứa số nguyên dương n (n ≤ 2*10 5 ) ● Dòng 2 chứa n số a 1 , a 2 , ..., a n (|a i | ≤ 10 9 ) Output: diffnum.out ● Chứa số phần tử khác nhau Ví dụ: diffnum.inp diffnum.out 5 2 3 3 2 2 2
Bài 2. Tần số Tên file: TANSO.CPP Cho dãy A gồm N số nguyên A 1 , A 2 , …, A N . Tần số của một số là số lần xuất hiện của số đó trong dãy A. Ví dụ: dãy số 1 1 2 2 2 1 3 7, thì số 1 có tần số bằng 3, số 2 có tần số bằng 3, số 3 và 7 có tần số bằng 1. Nhiệm vụ của bạn là viết chương trình với dãy A 1 , A 2 , …, A N , hãy đưa ra tần số xuất hiện của mỗi phần tử INPUT: TANSO.INP - Dòng 1 chứa số nguyên dương N (1 ≤ N ≤ 10 5 ) - Dòng 2 chứa N số nguyên A 1 , A 2 , …, A N (với |A i | ≤ 10 9 ) OUPUT: TANSO.OUT - Đưa ra tần số xuât hiện của mỗi số trong dãy theo thứ tự tăng dần Ví dụ: TANSO.INP TANSO.OUT 10 1 -1 2 7 2 2 -1 3 7 7 -1 2 1 1 2 3 3 1 7 3
Bài 3. Truy vấn phần tử trong mảng. Cho dãy số A gồm có N phần tử, bạn hãy trả lời các truy vấn để xác định xem phần tử X nào đó có nằm trong mảng hay không? Input File truyvan.inp Dòng đầu tiên là số nguyên N. Dòng thứ 2 gồm N số nguyên A[i] Dòng thứ 3 là số lượng truy vấn Q. Q dòng tiếp theo mỗi dòng là một số nguyên X. Giới hạn 1≤ N ≤ 10^5; 0 ≤ A[i], X ≤ 10^9; 1≤ Q ≤ 1000; Output File truyvan.out Đối với mỗi truy vấn in ra YES nếu phần tử X xuất hiện trong mảng, ngược lại in ra NO. truyvan.inp truyvan.out 5 1 2 1 3 4 2 1 6 YES NO
Bài 4. Truy vấn kí tự. Cho một xâu kí tự S chỉ bao gồm các kí tự từ a tới z. Bạn được yêu cầu thực hiện các nhiệm vụ sau bằng CTDL phù hợp. 1. Tìm kí tự có tần suất xuất hiện nhiều nhất và có thứ tự từ điển nhỏ nhất. 2. Tìm kí tự có tần suất xuất hiện nhỏ nhất và có thứ tự từ điển lớn nhất. 3. Tìm số lượng kí tự khác nhau trong xâu. Input File: kytu.inp Xâu kí tự S. Giới hạn: 1 ≤ len(S) ≤ 10^6; Output File: kytu.out - Dòng đầu tiên in ra kí tự có tần suất lớn nhất, nếu có nhiều kí tự có cùng tần suất in ra kí tự có thứ tự từ điển nhỏ nhất. - Dòng thứ 2 in ra kí tự có tần suất nhỏ nhất, nếu có nhiều kí tự có cùng tần suất thì in ra kí tự có thứ tự từ điển lớn nhất. - Dòng 3 in ra số lượng kí tự khác nhau trong xâu. kytu.inp kytu.out Mghzbzhrucvwjssatuhlwcradwtbmyqdjcksyskvhrgcubvtoimr jwnanfqgenshrjtf h 5 o 1 24