Сортировка минимальных – школьный этап 2016

Сортировка минимальных. Создать линейный массив из минимальных элементов каждой строки данной матрицы размера 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

Программа С++:
C++

#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;
}

123456789101112131415161718192021222324252627282930

#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;}