【九度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 ] );
                            mark[ i ][ j ] = 0;
                            break;
                        }
                    }
                }
 
                printf("\n");
            }
        }
    }
}
/**************************************************************
    Problem: 1200
    User: 螺小旋
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1020 kb
****************************************************************/