Bài 1: Cho một chuỗi kí tự S chỉ gồm chữa cái Tiếng Anh in thường. Các kí tự trong chuỗi được đánh số thứ tự 1, 2, 3, , N (1 N 200, với N là độ dài của S). Yêu cầu: Hãy tìm vị trí đầu tiên của kí tự xuất hiện duy nhất một lần trong chuỗi S. Nếu không có kí tự nào thõa mãn yêu cầu của đề bài thì in ra -1. Dữ liệu vào: Đọc từ file văn bản DNDT.INP gồm T+1 dòng: - Dòng đầu tiên ghi số T (1 T 100) là số bộ dữ liệu. - T dòng tiếp theo mỗi dòng chứa một bộ dữ liệu vào là một chuỗi S có độ dài tối đa 200 kí tự. Dữ liệu ra: Ghi vào file văn bản DNDT.OUT gồm T dòng ứng với T bộ dữ liệu, mỗi dòng chứa 1 số nguyên là vị trí đầu tiên của kí tự xuất hiện duy nhất một lần trong S. ví dụ: inp out: 4 1 rbadba 6 abcdegabcde -1 ghghgh 1 m Bài 2: Kì thi tốt nghiệp THPT năm 2020 Phương đã đạt được số điểm rất cao và được UBND tỉnh vinh danh, Phương muốn cảm ơn chị Khánh đã chăm lo, hỗ trợ mình trong suốt năm học lớp 12 nên Phương đã mời chị đi xem phim. Chị đồng ý nhưng yêu cầu phải được ngồi xem ở hàng ghế K là vần đầu tiên của tên chị, được mời nhiều bạn đi xem nhất có thể và tất cả phải cùng ngồi ở một dãy nghế liên tục. Khi mua vé, một số ghế ở hàng K đã có người mua trước đó. Phương chỉ được chọn mua vé trong số các ghế trống còn lại. Do sợ không đủ tiền nên Phương chọn phương án mua một đoạn dãy ghế liên tục chưa được mua vé (hai đầu đoạn này đã được mua vé) có tối thiểu 2 chỗ và số lượng ghế phải là ít nhất. Yêu cầu: Biết hàng K có n ghế đánh số lần lượt 1, 2, 3, n từ trái qua phải. Tình trạng ghế trước khi Phương mua được mô tả bằng dãy số nguyên a1, a2, a3, an trong đó ai = 0 nếu ghế i là ghế trống và ai = 1 nếu ghế i đã được mua vé trước đó (i=1, 2, 3,, n). Hãy tính số lượng vé tối thiểu mà Phương phải mua. Dữ liệu vào: Từ file văn bản MV.INP gồm: - Dòng đầu tiên chứa số nguyên dương n (n 105). - Dòng thứ 2 chứa các số nguyên a1, a2, a3,an (ai {0, 1}; i=1, 2, 3,n). Dữ liệu đảm bảo luôn có kết quả. Dữ liệu ra: Ghi vào file văn bản MV.OUT gồm 1 số nguyên là số lượng vé tối thiểu mà Phương phải mua. ví dụ: inp 12 1 0 0 0 1 0 0 0 0 0 0 1 out 3 làm bằng c++ với ạ! em vote 5 sao cho