Bài tập 5. Dãy đại diện sắp xếp – DDSORT.CPP Cho dãy số nguyên A gồm 𝑛 số hạng 𝐴1, 𝐴2, … , 𝐴𝑛. Nếu có nhiều số hạng trong dãy bằng nhau thì chỉ để lại một số hạng các số hạng còn lại xoá đi. Sắp xếp dãy sau khi xóa thì ta được dãy đại diện sắp xếp của dãy A. Ví dụ: A: 5, 2, 1, 1, 2, 2, 3. Dãy đại diện sắp xếp là: 1, 2, 3, 5. Dữ liệu gồm: • Dòng 1 nhập số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 200000). • Dòng 2 nhập 𝑛 số nguyên 𝐴1, 𝐴2, … , 𝐴𝑛(|Ai| ≤ 109 ). Kết quả ghi ra dãy đại diện sắp xếp của dãy A. Các số được ghi trên một dòng và cách nhau bởi dấu cách.

làm đc vote 5*

Viết chương trình C++ xử lý công việc sau: một xâu ký tự St (không phải là xâu rồng) xoá hết các ký tự không phải là chữ cái trong xâu St để thu được một xâu toàn kì tự là chữ cái, biến đổi các kí tự chữ cái trong xâu thành chữ cái hoa. Thông báo xâu St vừa tìm được. Trong trường hợp không tìm được thì thông báo - KHONG TIM DUOC
+ Tập Bai2.inp ghi: dòng 1 ghi một xâu ký tự.
+ Tập Bai2.out ghi: dòng 1 ghi một xâu ký tự là chữ cái in hoa.
Chương trình ví dụ:
Bai2.inp
aD!@#124ggghk
Bai2.out
ADGGGHK

Cho một xâu ký tự s chỉ gồm các chữ cái, một đoạn con của xâu s là một xâu khác rỗng, nhận được từ s bằng cách xoá đi một số ký tự liên tiếp ở đầu và cuối của s (có thể không xoá ký tự nào), hai đoạn ở hai vị trí khác nhau trong xâu s được coi là hai đoạn khác nhau. Hãy đếm xem trong xâu s có bao nhiêu đoạn con mà trong mỗi đoạn con đó các ký tự đều giống nhau.

Input: Cho trong tệp văn bản DOANCON.INP gồm duy nhất một dòng chứa xâu ký tự s có độ dài không vượt quá 10⁵.

Output: Ghi ra tệp văn bản DOANCON.OUT duy nhất một số là kết quả tìm được.

Câu 59: Cho một tệp sản phẩm đa phương tiện như hình dưới đây:

Với tệp sản phẩm như hình trên, em cần thực hiện thao tác nào để:

a) Cắt một đoạn cuối của bài hát để chuyển lên vị trí đầu của bài hát thì em cần thực hiện những thao tác nào?

b) Cắt một đoạn ở vị trí đầu của bài hát chuyển đến cuối cùng của bài hát.

Bài 3: Khám bệnh Có n bệnh nhân chờ được khám bệnh tại một phòng khám chỉ có một bác sỹ (tại một thời điểm chỉ khám được cho 1 bệnh nhân). Bệnh nhân thứ 𝑖(𝑖 = 1 … 𝑛) đến phòng khám tại thời điểm ti và nếu được khám bệnh, anh (cô) ta sẽ phải mất thời gian là di. Yêu cầu: Hãy tính xem thời điểm nhỏ nhất mà vị bác sỹ nọ trong phòng khám khám xong cho n bệnh nhân nói trên. Dữ liệu vào: Từ tệp văn bản KHAMBENH.INP gồm: + Dòng đầu tiên ghi số nguyên dương 𝑛(𝑛 ≤ 106 ) + Trong n dòng tiếp theo, mỗi dòng ghi hai số nguyên lần lượt là thời điểm đến khám và thời gian khám của bệnh nhân. Kết quả: Ghi vào tệp văn bản KHAMBENH.OUT Một số nguyên duy nhất là đáp số tìm được. Ví dụ KHAMBENH.INP

3

0 3

2 4

3 2

KHAMBENH.OUT 

9 

Cho dãy số A gồm n số nguyên dương a_1,a_2,…,a_n. Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu số có số ước số là số lẻ. Dữ liệu: Vào từ luồng vào chuẩn gồm: Dòng đầu chứa số nguyên n (3 ≤ n ≤ 106). Dòng tiếp theo chứa n số nguyên dương trong dãy A (ai ≤ 109). Kết quả: Ghi ra luồng ra chuẩn một số duy nhất là số lượng số có số ước số là số lẻ. Ví dụ: InputOutputGiải thích 4 3 4 6 92Số 3 có 2 ước là 1 và 3 Số 4 có 3 ước là 1, 2, 4 Số 6 có 4 ước là 1, 2, 3, 6 Số 9 có 3 ước là 1, 3, 9 Vậy có 2 số có số ước là số lẻ là 4 và 9 Ràng buộc: Có 80% số điểm ứng với n ≤ 103 và ai ≤ 106