九度OJ 题目1200：最大的两个数

题目1200：最大的两个数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1225

解决：296

题目描述：

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

输入：

    输入第一行包括一个整数n(1<=n<=1000)，接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。

输出：

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

样例输入：

1
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 

提示：

每个数字后面都要输出一个空格

来源：

2005年华中科技大学计算机保研机试真题

/*********************************
*   日期：2013-2-20
*   作者：SJF0115
*   题号: 九度OJ 题目1200：最大的两个数
*   来源：http://ac.jobdu.com/problem.php?pid=1200
*   结果：AC
*   来源：2005年华中科技大学计算机保研机试真题
*   总结：注意：每个数字后面都要输出一个空格
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <limits.h>

typedef struct Matrixs{
	int value;//数值
	int row;//行数
}Matrixs;

int main()
{
	int i,j,n,k,first;
	Matrixs Matrix[4][5];
	Matrixs Matrix2[2][5];
	while(scanf("%d",&n) != EOF){
		for(k = 0;k < n;k++){
			//输入数据
			for(i = 0;i < 4;i ++){
				for(j = 0;j < 5;j++){
					scanf("%d",&Matrix[i][j].value);
					Matrix[i][j].row = i;
				}
			}
			//最大的两个数放在前两位
			Matrixs temp;
			for(j = 0;j < 5;j++){
				//初始化最小值
				Matrix2[0][j].value = INT_MIN;
				Matrix2[1][j].value = INT_MIN;
				//每列最大的两个数
				for(i = 0;i < 4;i++){
					if(Matrix[i][j].value > Matrix2[0][j].value){
						Matrix2[0][j] = Matrix[i][j];
					}
				}
				for(i = 0;i < 4;i++){
					if(Matrix2[0][j].row != Matrix[i][j].row && Matrix[i][j].value > Matrix2[1][j].value){
						Matrix2[1][j] = Matrix[i][j];
					}
				}
			}
			//保留原矩阵的行列顺序
			for(j = 0;j < 5;j++){
				if(Matrix2[0][j].row > Matrix2[1][j].row){
					temp = Matrix2[0][j];
					Matrix2[0][j] = Matrix2[1][j];
					Matrix2[1][j] = temp;
				}
			}
			//输出
			for(i = 0;i < 2;i++){
				for(j = 0;j < 5;j++){
					printf("%d ",Matrix2[i][j].value);
				}
				printf("\n");
			}
		}
	}
	return 0;
}