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

PDF Button

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

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

Добавить комментарий