Sắp xếp ma trận 2 - LCOJ: Luyen Code Online

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ả:

Hieu Nguyen

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, 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

Hãy đọc nội quy trước khi bình luận.

c++ full ac

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int n,m,k;
    cin >> n >> m >> k;
    int a[m][n];
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            cin >> a[j][i];
        }
    }
    sort(a[k-1],a[k-1] + n);
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            cout << a[j][i] << ' ';
        }
        cout << '\n';
    }
    return 0;
}