Sắp xếp một hàng của ma trận (MT04)

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

Đề 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 các phần tử trên hàng thứ $k$ của ma trận (các hàng được đánh số từ $1$ đến $m$ từ trên xuống), các hàng khác giữ nguyên, rồi 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 m$
• $|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 4 5
5 4 3
4 5 6

Giải thích:

Ma trận ban đầu:

3 5 4
5 4 3
4 5 6

Hàng thứ $1$ là $(3, 5, 4)$, sau khi sắp xếp tăng dần thành $(3, 4, 5)$; hai hàng còn lại 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

Hàng thứ $k$ (đếm từ 1) chính là hàng có chỉ số $k - 1$ trong mảng. Em chỉ cần sắp xếp tăng dần đúng hàng này, các hàng khác để nguyên, rồi in cả ma trận.

Sắp xếp một hàng giống hệt sắp xếp mảng một chiều: thầy dùng sắp xếp chọn — với mỗi vị trí $x$, so sánh với mọi vị trí $y > x$ phía sau, gặp số nhỏ hơn thì đổi chỗ.

Ví dụ k = 1, hàng 0 là 3 5 4: $x = 0$ không đổi; $x = 1$ gặp $4 < 5$ nên đổi → 3 4 5.

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

• $k$ đánh số từ 1: phải sắp xếp hàng chỉ số $k - 1$, nếu dùng $k$ làm chỉ số sẽ sắp nhầm hàng (thậm chí vượt mảng khi $k = m$).
• Sắp xếp hàng chứ không phải cột; sắp tăng dần chứ không phải giảm dần; chỉ một hàng, không phải tất cả.
• Python: phải đổi sang int trước khi sắp xếp, sắp xếp xâu sẽ cho "10" < "9" và "-5" < "-10" sai.

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 😇