Câu 5: Đề KSCL Đội tuyển 12 

            Trong một bài kiểm tra lịch sử, học sinh được yêu cầu sắp xếp các sự kiện theo trình tự thời gian các sự kiện đã xảy ra. Học sinh nào sắp xếp đúng trình tự tất cả các sự kiện sẽ được điểm tối đa bằng số sự kiện. Những học sinh chỉ sắp xếp đúng thứ tự một số sự kiện và sai thứ tự các sự kiện còn lại thì được tính điểm bằng cách loại bỏ đi ít nhất các sự kiện trong câu trả lời để được dãy các sự kiện còn lại có thứ tự đúng và tính số điểm bằng số sự kiện còn lại trong dãy.

Ví dụ, với bốn sự kiện:

1. Nhà Trần lên ngôi
2. Nhà Đinh lên ngôi
3. Nhà Nguyễn lên ngôi
4. Nhà Lý lên ngôi

Thì thứ tự đúng là 2 4 1 3 (4 điểm) và câu trả lời 2 1 4 3 sẽ nhận được 3 điểm (loại bỏ sự kiện 4 ta được dãy sự kiện 2 1 3 có thứ tự đúng hoặc loại bỏ sự kiện 1 ta được dãy sự kiện 2  4  3 có thứ tự đúng).

Yêu cầu: Viết chương trình chấm điểm cho bài làm lịch sử của học sinh.

Dữ liệu vào từ tệp SCORE.INP

• Dòng thứ 1 là số sự kiện cần sắp xếp N (N<10⁴). Các sự kiện lần lượt là 1, 2, 3, …, N
• Dòng thứ 2 ghi dãy sự kiện có thứ tự đúng
• Dòng thứ 3 ghi dãy sự kiện trong câu trả lời của học sinh

Kết quả ghi ra tệp SCORE.OUT số điểm học sinh đạt được