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

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：1225

解决：296

题目描述：

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

输入：

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

输出：

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

样例输入：

11  2   4  9  8-1  4  9  8  812  9  8  7  07   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;}

1楼jeakeven昨天 14:03

沙发