Sắp xếp ma trận 2 - LCOJ: Luyện Code Online Judge

MT05 - Sắp xếp ma trận 2

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Viết chương trình nhập ma trận các số nguyên ~A~ có ~m~ dòng và ~n~ cột từ bàn phím. Hãy sắp xếp cột thứ ~i~ của ma trận tăng dần và in ra ma trận sau khi thực hiện sắp xếp xong.

Input

Dòng đầu tiên là 3 số nguyên dương ~m~, ~n~ và ~i~.
Dòng thứ 2 là ~m * n~ số nguyên tương ứng là các phần tử của mảng ~A~

Giới hạn

~2 \le m, n \le 100~
~1 \le i \le n~
~|A_{ij}| \le 10000~

Output

Ma trận ở dạng bảng sau khi sắp xếp cột thứ ~i~ theo yêu cầu

Sample

Input #1

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

Output #1

3 5 4
4 4 3
5 5 6

Hint

Trong ví dụ #1, ta viết lại ma trận về dạng bảng cho dễ quan sát:

3 5 4
5 4 3
4 5 6

cột đầu tiên (cột thứ nhất) đã được sắp xếp tăng dần về (3, 4, 5).

Bình luận

Please read the guidelines before commenting.

0

nghiemduccuong13 đã bình luận lúc 22, Tháng 6, 2026, 7:39

code ai à bạn

1

minhlong180714 đã bình luận lúc 3, Tháng 4, 2026, 13:05

tôi thấy var ở dòng 3 cột 2 và 3 36

include <bits/stdc++.h>

using namespace std;

int main() { int m, n, k; cin >> m >> n >> k; k--; // chuyển sang 0-based

vector<vector<int>> a(m, vector<int>(n));

for (int i = 0; i < m; i++)
    for (int j = 0; j < n; j++)
        cin >> a[i][j];

// Lấy cột k ra, sắp xếp tăng dần
vector<int> col(m);
for (int i = 0; i < m; i++)
    col[i] = a[i][k];

sort(col.begin(), col.end());

// Gán lại cột k vào ma trận
for (int i = 0; i < m; i++)
    a[i][k] = col[i];

// In ma trận
for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
        cout << a[i][j];
        if (j < n - 1) cout << ' ';
    }
    cout << '\n';
}

return 0;

}

1

kietjumper đã bình luận lúc 11, Tháng 7, 2025, 3:43

Bình luận sang bài A + B bạn nhé🤣