【九度OJ】1200：最大的两个数

地址：

http://ac.jobdu.com/problem.php?pid=1200

题目描述：

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

输入：

输入第一行包括一个整数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年华中科技大学计算机保研机试真题

解题思路：

我使用mark[4][5]来标记矩阵中每列最大的两个数。

程序分三部分，一是输入，二是找到最大的两个数，三是输出。

第二部分，循环两遍，按列开始，第一遍循环找出最大的数，并标记mark为1，第二遍找mark为0的最大的数。

第三部分，循环两遍，从列开始寻找mark为1的数，第一遍循环中，当找到mark为1的数，输出该数，将mark变为1，并跳出该列，第二遍循环中，直接输出mark为1的数。

源码：

#include<stdio.h>

int n;
int data[ 4 ][ 5 ];
int mark[ 4 ][ 5 ];

int main(){
while( scanf( "%d", &n ) != EOF ){
while( n-- ){
for( int i = 0; i < 4; i ++ ){
for( int j = 0; j < 5; j ++ ){
scanf( "%d", &data[ i ][ j ] );
mark[ i ][ j ] = 0;
}
}

//找到最大的两个数
//循环两遍，按列开始，第一遍循环找出最大的数，并标记mark为1，第二遍找mark为0的最大的数
int k = 2;
while( k-- ){
for( int j = 0; j < 5; j ++ ){
int biggerI;
if( mark[ 0 ][ j ] == 0 ){
biggerI = 0;    //如果第一列的第一个数不是最大数，则以(0,j)开始
}
else{
biggerI = 1;    //如果第一列的第一个数是最大数，则以(1,j)开始
}
for( int i = 0; i < 4; i ++ ){
if( data[ i ][ j ] > data[ biggerI ][ j ] && mark[ i ][ j ] == 0 ){
biggerI = i;
}
}

mark[ biggerI ][ j ] = 1;
}
}

//输出，
//循环两遍，从列开始寻找mark为1的数，第一遍循环中，当找到mark为1的数，
//输出该数，将mark变为1，并跳出该列，第二遍循环中，直接输出mark为1的数
k = 2;
while( k-- ){
for( int j = 0; j < 5; j ++ ){
for( int i = 0; i < 4; i ++ ){
if( mark[ i ][ j ] == 1 ){
printf("%d ", data[ i ][ j ] );

a3d3
mark[ i ][ j ] = 0;
break;
}
}
}

printf("\n");
}
}
}
}
/**************************************************************
Problem: 1200
User: 螺小旋
Language: C++
Result: Accepted
Time:10 ms
Memory:1020 kb
****************************************************************/