1200.最大的两个数

Posted bernieloveslife

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 
提示:

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

#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;
    }

 

以上是关于1200.最大的两个数的主要内容,如果未能解决你的问题,请参考以下文章

NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段

算法总结之 一行代码求两个数的最大公约数

[Ceoi2008]order

使用导航组件时,片段 savedInstanceState 始终为空

求两个数的最大公因数

用python语言求两个数的最大公约数和最小公倍数