Trao giải chung kết marathon
Nhân kỷ niệm 20 năm thành lập Khoa Điện - Điện tử của Trường Đại học Giao Thông Vận tải. Ban tổ chức tổ chức nhiều hoạt động chào mừng ngày kỷ niệm. Trong đó có cuộc thi lập trình marathon của các sinh viên thuộc Khoa Điện - Điện tử. Để mở rộng và tăng cường giao lưu. Ban tổ chức có mời các sinh viên thuộc các khoa Công nghệ thông tin và Khoa Cơ khí, Khoa Công Trình, Khoa Kỹ thuật xây dựng cùng tham gia.
Tại vòng chung kết các bạn sinh viên sẽ thi lập trình một số bài toán và được tính điểm, mỗi bạn sẽ có số điểm tương ứng theo số bài mình giải được. Ban Tổ chức thống nhất sẽ trao giải chính thống chỉ cho 3 sinh viên Khoa Điện - Điện tử có điểm cao nhất là giải nhất, giải nhì và giải ba, ngoài ra trong số các bạn thuộc khoa ngoài sẽ chọn một bạn có số điểm cao nhất để trao giải giao lưu.
Từ kết quả thi đấu bạn hãy lập trình giúp Ban tổ chức tìm ra các giải nhất, nhì, ba và giải giao lưu để trao cho các bạn sinh viên nhé
Input
Dòng đầu chứ số nguyên dương n \((10<=n<=200)\) là số sinh viên tham gia vòng chung kết
n dòng tiếp theo mỗi dòng chứa thông tin về một sinh viên thi đấu gồm Họ tên (viết bằng Tiếng Việt không dấu có cả các khoảng trống) điểm (Điểm là số nguyên dương nhỏ hơn 1000) và Khoa sinh viên đang theo học (Khoa chỉ gồm DDT, CNTT, CK, CT, KTXD tương ứng với Điện - Điện tử, Công nghệ thông tin, Cơ khí, Công trình, Kỹ thuật xây dựng)
Output
Dòng đầu là "Giai nhat :" và Họ tên sinh viên giải nhất
Dòng thứ hai "Giai nhi :" và Họ tên sinh viên giải nhì
Dòng thứ hai "Giai ba :" và Họ tên sinh viên giải ba
Dòng thứ tư "Giai giao luu :" và Họ tên sinh viên giải giao lưu
Chú ý Các bạn sinh viên đều có điểm khác nhau từng đôi 1 và bài toán luôn tìm được tất cả các giải là duy nhất
Ví dụ
Input
18
Duong Viet Duc 628 DDT
Do Van Manh 778 DDT
Nguyen Huu Manh 789 DDT
Pham Huy Nam 296 DDT
Le Trong Quyen 618 CT
Tran Manh Thang 681 DDT
Le Tri Thanh 140 DDT
Nguyen Duc Thanh 949 CNTT
Nguyen Quoc Trong 398 DDT
Nguyen Hoang Viet 288 DDT
Ngo Van Son 616 DDT
Nguyen Vu Tien Dat 783 CK
Le Hai Long 550 CT
Vu Ngoc Dang 195 DDT
Ta Huu Duc 278 DDT
Tran Ba Quang 986 DDT
Ngo Duc Tai 692 KTXD
Do Minh Duc 737 DDT
Output
Giai nhat :Tran Ba Quang
Giai nhi :Nguyen Huu Manh
Giai ba :Do Van Manh
Giai giao luu :Nguyen Duc Thanh
Comments
code tham khảo
Thầy nay nộp vẫn được mà
Em gửi bài nó ghi: "Bài tập này hiện không sẵn sàng để chấm."
Bài Này ko cho gửi thầy ạ :3