地址:
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
****************************************************************/