Mô phỏng cơ sở dữ liệu bảng

Buổi 07 — Struct & File I/O Data-structures sorting Strings
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Hãy xây dựng một hệ quản trị cơ sở dữ liệu mini cho bảng Students gồm 3 cột: id (số nguyên), name (xâu không khoảng trắng), score (số nguyên). Hỗ trợ $Q$ câu lệnh:

  • INSERT id name score: chèn một dòng mới (nếu id đã tồn tại thì bỏ qua).
  • UPDATE id score: cập nhật điểm của sinh viên có mã id (nếu không có thì bỏ qua).
  • DELETE id: xóa sinh viên có mã id (nếu không có thì bỏ qua).
  • SELECT min_score: in tất cả sinh viên có score >= min_score theo thứ tự score giảm dần, cùng score theo id tăng dần. Nếu không có ai in NONE.
Dữ liệu vào

Dòng đầu chứa số nguyên $Q$. $Q$ dòng tiếp theo là các câu lệnh như mô tả.

Dữ liệu ra

Với mỗi lệnh SELECT, in các dòng thỏa mãn dạng id name score (hoặc NONE).

Ví dụ
Input Output
6
INSERT 1 An 80
INSERT 2 Binh 90
UPDATE 1 95
SELECT 85
DELETE 1
SELECT 95
1 An 95
2 Binh 90
NONE
2
INSERT 5 Hoa 50
SELECT 60
NONE
Giới hạn
  • $1 \le Q \le 1000$
  • $1 \le id \le 10^6$, $0 \le score \le 100$
Draft saved