Sắp xếp một cột của ma trận (MT05)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 2 chiều Mã bài MT05

Đề bài

Nhập vào ma trận $A$ gồm $m$ dòng và $n$ cột các số nguyên và một số nguyên $k$. Hãy sắp xếp tăng dần từ trên xuống dưới các phần tử trên cột thứ $k$ của ma trận (các cột được đánh số từ $1$ đến $n$ từ trái sang phải). Chỉ các số trong cột $k$ được đổi chỗ cho nhau, mọi cột khác giữ nguyên. In ma trận sau khi sắp xếp.

Dữ liệu vào:

• Dòng đầu tiên gồm ba số nguyên dương $m$, $n$ và $k$.
• Dòng thứ hai gồm $m \times n$ số nguyên là các phần tử của ma trận $A$, cho lần lượt theo từng hàng.

Kết quả:

In ra ma trận sau khi sắp xếp dưới dạng bảng: $m$ dòng, mỗi dòng $n$ số cách nhau một dấu cách.

Giới hạn:

• $2 \le m, n \le 100$
• $1 \le k \le n$
• $|A_{ij}| \le 10^4$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

3 3 1
3 5 4 5 4 3 4 5 6

Ví dụ 1 – output

3 5 4
4 4 3
5 5 6

Giải thích:

Ma trận ban đầu:

3 5 4
5 4 3
4 5 6

Cột thứ $1$ là $(3, 5, 4)$ (từ trên xuống), sau khi sắp xếp tăng dần thành $(3, 4, 5)$; cột 2 và cột 3 giữ nguyên.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Cột thứ $k$ (đếm từ 1) là cột chỉ số $c = k - 1$. Em coi các ô a[0][c], a[1][c], ..., a[m-1][c] như một mảng một chiều và sắp xếp tăng dần từ trên xuống — chỉ đổi chỗ hai ô trong cột này, không đụng tới các cột khác.

Ví dụ k = 1, cột 0 từ trên xuống là 3 5 4 → sau sắp xếp 3 4 5, nên ma trận thành 3 5 4 / 4 4 3 / 5 5 6.

Lưu ý / bẫy thường gặp

• $k$ đánh số từ 1, chỉ số cột là $k - 1$.
• Không được đổi chỗ cả hàng theo giá trị ở cột $k$ (đó là "sắp xếp các hàng theo cột k", khác đề): chỉ các số trong cột $k$ di chuyển.
• Sắp xếp cột, không phải hàng; tăng dần, không phải giảm dần.
• Python: nhớ đổi sang số nguyên trước khi sắp xếp.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇