Chuỗi Cấu Hình Cảm Biến Mộc Châu

Mô tả

Trạm khí tượng huyện Mộc Châu vừa lắp đặt một dãy cảm biến dọc thung lũng để theo dõi thời tiết phục vụ mùa hoa mận. Mỗi cảm biến có một mã dạng CBxx, trong đó xx là hai chữ số từ 01 đến 99. To bộ cảm biến được gắn lần lượt theo khoảng cách tính từ đầu thung lũng, cảm biến gần nhất ở vị trí nhỏ nhất.

Kỹ sư trạm cần sinh ra một chuỗi cấu hình bằng cách nối các mã cảm biến lại với nhau theo đúng thứ tự khoảng cách tăng dần. Vì mỗi khoảng cách là duy nhất, bạn chỉ cần sắp xếp danh sách mã theo khoảng cách tương ứng rồi ghép lại thành một chuỗi duy nhất, cách nhau bởi dấu chấm phẩy (;).

Đầu vào

• Dòng đầu tiên chứa số nguyên n — số lượng cảm biến.
• n dòng tiếp theo, mỗi dòng chứa một chuỗi mã cảm biến và một số nguyên khoảng cách, cách nhau bởi một khoảng trắng.

Đầu ra

• In ra một chuỗi duy nhất: các mã cảm biến được sắp xếp theo khoảng cách tăng dần, nối với nhau bằng dấu chấm phẩy.

Ràng buộc

• 1 ≤ n ≤ 100
• Mã cảm biến luôn có dạng CB + hai chữ số (ví dụ CB01, CB27).
• 0 ≤ khoảng cách ≤ 1 000 000
• Mọi khoảng cách đôi một khác nhau.

Ví dụ

Ví dụ 1:

Đầu vào: 4 CB03 150 CB01 50 CB04 200 CB02 100

Đầu ra: CB01;CB02;CB03;CB04

Giải thích: Sắp xếp theo khoảng cách tăng dần: CB01 (50), CB02 (100), CB03 (150), CB04 (200). Ghép lại được CB01;CB02;CB03;CB04.