GPA Range Filter

Bối cảnh

Một bộ lọc học vụ nhận khoảng GPA đóng [L,R] và danh sách Student. Mỗi record có nhiều field nhưng điều kiện chỉ xét gpa; nếu đạt, hệ thống in id theo đúng thứ tự dữ liệu gốc. Bài Easy luyện cách đọc requirement trên một field mà vẫn giữ toàn record trong struct. Khoảng là đóng nên GPA đúng bằng L hoặc R đều phải được giữ; nếu không record nào đạt thì in NONE.

Ngoài kết quả số học, bài còn kiểm tra việc mỗi thực thể được giữ dưới dạng một record nhất quán: các field phải luôn đi cùng nhau qua bước đọc, lọc, thống kê hoặc sắp xếp. Khi thiết kế lời giải, nên xác định rõ record gốc và record/aggregate suy ra để tránh dùng nhiều mảng song song làm lệch dữ liệu.

Yêu cầu

1. Đọc n, L, R và n Student.
2. In id của record có GPA trong [L,R].
3. Nếu không có, in NONE.

Input

Dòng 1 n L R; n dòng id name gpa.

Output

Một dòng id cách nhau một space hoặc NONE.

Ràng buộc

1 ≤ n ≤ 5000, 0≤L≤R≤4.

Ví dụ 1

Input

4 3 4
S1 A 2.9
S2 B 3
S3 C 4
S4 D 4.1

Output

S2 S3

Giải thích

Khoảng [3,4] giữ S2 GPA3.0 và S3 GPA4.0; S1=2.9 dưới L, S4=4.1 trên R. Vì giữ order input, output S2 S3.

Ví dụ này đồng thời kiểm tra rằng các field của cùng một record không bị lệch khi duyệt hoặc sắp xếp. Quy tắc tie-break/giữ thứ tự chỉ được áp dụng sau khi dữ liệu cần so sánh đã được xác định đúng, nên kết quả trên là hệ quả trực tiếp của state record sau xử lý.

Ví dụ 2

Input

2 0 0
A A 0
B B 1

Output

A

Giải thích

Khoảng [0,0] chỉ giữ record có GPA đúng0 là A. B có GPA1 nên bị loại. Output là A.

Ví dụ này đồng thời kiểm tra rằng các field của cùng một record không bị lệch khi duyệt hoặc sắp xếp. Quy tắc tie-break/giữ thứ tự chỉ được áp dụng sau khi dữ liệu cần so sánh đã được xác định đúng, nên kết quả trên là hệ quả trực tiếp của state record sau xử lý.

Thông tin học tập

• Module: M07
• Buổi: B23
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: struct, vector, filtering
• Giới hạn kiến thức: B01-B23
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100