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实现二叉树先序,中序和后序遍历(递归)(代码片段