Bảng lương nhân viên lũy tiến

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

Công ty có $N$ nhân viên. Mỗi nhân viên có id, base (lương cơ bản), hours (số giờ làm thêm) và rate (tiền mỗi giờ làm thêm). Tổng thu nhập gross = base + hours * rate. Thuế thu nhập cá nhân được tính lũy tiến theo bậc (đơn vị nghìn đồng):

  • Phần $\le 10000$: thuế $0\%$
  • Phần từ $10001$ đến $20000$: thuế $10\%$
  • Phần $> 20000$: thuế $20\%$ Lương thực nhận net = gross - tax (làm tròn xuống phần nguyên nếu có lẻ, nhưng ở đây dữ liệu đảm bảo chia hết cho 10). Sắp xếp nhân viên theo net giảm dần, nếu bằng nhau thì id tăng dần.
Dữ liệu vào

Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng gồm id, base, hours, rate (các số nguyên, chia hết cho 10).

Dữ liệu ra

$N$ dòng, mỗi dòng in id net.

Ví dụ
Input Output
2
NV01 15000 10 500
NV02 8000 10 200
NV01 19000
NV02 10000
1
NV03 25000 0 0
NV03 23000
Giới hạn
  • $1 \le N \le 1000$
  • $0 \le base \le 10^6$, $0 \le hours \le 200$, $0 \le rate \le 5000$
Draft saved