Viết hàm generic fn sort_by_key_custom<T, K, F>(v: &mut Vec<T>, mut key_fn: F) where T: Clone, K: Ord, F: FnMut(&T) -> K thực hiện sort tăng dần v theo key (gọi key_fn(&item) cho mỗi phần tử, cache trong Vec<(K, T)>, sort, ghi đè v). Đọc n và n cặp (a_i, b_i). Sort theo key = a + b (i64) tăng dần, giữ stable không bắt buộc. In n dòng a_i b_i đã sort.
Dòng 1: n. n dòng sau: a_i b_i.
1 <= n <= 500; |a_i|,|b_i| <= 10^4
n dòng a_i b_i sort theo a+b tăng dần.
Ví dụ:
Đầu vào:
3
5 1
2 2
1 1
Đầu ra:
1 1
2 2
5 1
Giải thích:
Đang tải editor...