Bài 4: PHÁT QUÀ TẾT TRUNG THU. (5,0 điểm) Lễ hội Trung thu năm 2018 sắp đến, Ban tổ chức lễ hội đã lập danh sách mời các cháu đến dự và đã chuẩn bị số lượng quà tương ứng tặng các cháu nhưng khác nhau về hình thức (tuỳ theo độ tuổi từ 1 đến 9). Tuổi của các cháu tham dự được ghi lần lượt vào một bảng có kích thước n x m ( ,100nm ). Yêu cầu: Hãy hỗ trợ Ban tổ chức sắp xếp các cháu ngồi thứ tự theo tuổi từ nhỏ đến lớn theo sơ đồ sau để nhận quà. Tên file bài làm: BAI4.PAS Dữ liệu vào: Cho trong file văn bản TRTHU.INP gồm: - Dòng đầu ghi 2 số nguyên dương n, m. - n dòng tiếp theo, mỗi dòng ghi m số nguyên dương y ( 19y ) là tuổi của các cháu. (các số trên một dòng cách nhau ít nhất một khoảng trắng) Dữ liệu ra: Ghi ra file văn bản TRTHU.OUT gồm một bảng n dòng, m cột là vị trí ngồi của các cháu đã sắp xếp theo yêu cầu trên. Ví dụ: TRTHU.INP 3 3 2 4 6 8 1 3 5 7 9 TRTHU.OUT 1 2 3 6 5 4 7 8 9

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

bool compare(const int& a, const int& b) {
    return a < b;
}

int main() {
    ifstream inputFile("TRTHU.INP");
    ofstream outputFile("TRTHU.OUT");

    int n, m;
    inputFile >> n >> m;

    vector<vector<int>> seats(n, vector<int>(m));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            inputFile >> seats[i][j];
        }
    }

    vector<int> ages;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            ages.push_back(seats[i][j]);
        }
    }

    sort(ages.begin(), ages.end(), compare);

    int index = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            seats[i][j] = ages[index++];
        }
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            outputFile << seats[i][j] << " ";
        }
        outputFile << endl;
    }

    inputFile.close();
    outputFile.close();

    return 0;
}