1200.最大的两个数

Posted 2021-01-09 bernieloveslife

题目描述：

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

输入：

    输入第一行包括一个整数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 

提示：

每个数字后面都要输出一个空格

#include<iostream> //先找到最大的，再找到第二大的 
using namespace std;

int main()
{
    int a[4][5];
    int b[2][5];
    int n,i,j,val1,val2,max1,max2;
    while(cin>>n)
    {
        for(i=0;i<4;i++)
        {
            for(j=0;j<5;j++)
            {
                cin>>a[i][j];
            }
        }
        for(j=0;j<5;j++)
        {
            val1=a[0][j];max1=0;
            for(i=0;i<4;i++)
            {
                if(val1<a[i][j])
                {
                    val1=a[i][j];
                    max1=i;
                }
            }
            val2=a[0][j];max2=0;
            for(i=0;i<4;i++)
            {
                if(val2<a[i][j]&&i!=max1)
                {
                    val2=a[i][j];
                    max2=i;
                }
            }
            if(max1<max2)
            {
                b[0][j]=val1;
                b[1][j]=val2;
            }
            else
            {
                b[0][j]=val2;
                b[1][j]=val1;
            }
        }
        for(i=0;i<2;i++)
        {
            for(j=0;j<5;j++)
            {
                cout<<b[i][j]<<" ";
            }
            cout<<endl;
        }
        }
        return 0;
    }