华中科技大学复试 最大的两个数

题目描述

输入一个四行五列的矩阵，找出每列最大的两个数。

输入描述

接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。

输出描述

按照样例输出的格式将每列最大的两个数输出，如果最大的两个数中的一个数在这一列中有多个相同的值，则行值取行值小的那一个。
输出时要保留原矩阵的行列顺序，即在原矩阵中行值小的，在输出矩阵中的行值依然小。

示例

输入

1  2   4  9  8
-1  4  9  8  8
12  9  8  7  0
7   8  9  7  0

输出

12 9 9 9 8 
7 8 9 8 8 

原题链接

总结

首先，数据结构的设计很重要。由于需要考虑到行号，所以在设置数据结构的时候将数值和行号放在一起。
其次，排序的时候，为了简便，可以将每列的数据，单独拉出来放到一维数组中，再对一维数组升序排序，这时候，最初的行号会跟着数值一起走。
最后，就是将每列最大的两个数的数值拷贝到输出数组。在拷贝的过程中考虑，行号小者优先输出。

Code

/*
思路：
1、设置合适的数据类型，在数组录入的时候，就把行标记录下来。
2、在排序的时候，行标会随值一起被排序，最终输出时候，谁的id小谁先输出
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
class Node {
public:
	int value, id;//id记录行标
	void saveId(int id_);
};
void Node::saveId(int id_)
{
	id = id_;
}
bool comp(Node a, Node b)
{
	return b.value>a.value;
}
void outputFunc(int a[][5])
{
	for (int i = 0; i < 2; i++)
	{
		cout << a[i][0] << " " << a[i][1] << " " << a[i][2] << " " << a[i][3] << " " << a[i][4] << endl;
	}
}
int main()
{
	Node a[4][5];
	int output[2][5];
	for (int i = 0; i < 4; i++)
	{
		scanf_s("%d %d %d %d %d", &a[i][0].value, &a[i][1].value, &a[i][2].value, &a[i][3].value, &a[i][4].value);
		a[i][0].saveId(i); a[i][1].saveId(i);
		a[i][2].saveId(i); a[i][3].saveId(i);
		a[i][4].saveId(i);
	}
	//接下来统计五列，每列排序，并保存在output
	for (int i = 0; i < 5; i++)
	{
		Node temp[4];
		for (int j = 0; j < 4; j++)//为了方便排序，将值存入一维数组
		{
			temp[j] = a[j][i];
		}
		sort(temp, temp + 4,comp);
		if (temp[2].id < temp[3].id)//保证小id先输出，也就是行号小的先输出
		{
			output[0][i] = temp[2].value;
			output[1][i] = temp[3].value;
		}
		else
		{
			output[0][i] = temp[3].value;
			output[1][i] = temp[2].value;
		}
	}
	outputFunc(output);//格式化输出
}