Сортировка минимальных. Создать линейный массив из минимальных элементов каждой строки данной матрицы размера N*M (2<=N,M<=100) и отсортировать его по неубыванию. Матрица содержит целые числа, по модулю не превосходящие 100000.
Формат входных данных:
Входной файл INPUT.TXT содержит в первой строке два числа n и m –количество строк и столбцов матрицы. В последующих n строках по m целых чисел, разделенных пробелами .
Формат выходных данных:
Выходной файл Output.txt должен содержать n чисел, разделенных пробелом.
Пример
| Input.txt | Output.txt |
| 3 4
1 3 4 2 3 4 6 5 6 7 8 4 |
1 3 4
|
Программа С++:
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream fin("input.txt");
ofstream fout("output.txt");
vector<vector<int>> a;
vector<int> b;
int main(){
int n, m;
fin >> n >> m;
a.resize(n);b.resize(n);
for (int i = 0;i<n;i++)
a[i].resize(m);
for (int i = 0;i < n;i++)
for (int j = 0;j < m;j++)
fin >> a[i][j];
int mn;
for (int i = 0;i < n;i++) {
mn = a[i][0];
for (int j = 1;j < m;j++)
if (a[i][j] < mn)
mn = a[i][j];
b[i] = mn;
}
sort(b.begin(), b.end());
for (int i = 0;i<n;i++)
fout<<b[i]<<" ";
return 0;
}
