九度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年华中科技大学计算机保研机试真题
[cpp]
/*********************************
* 日期：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;
}
/*********************************
* 日期：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;
//每列最大的两个数
