文档章节

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

随风1993
 随风1993
发布于 2017/05/25 17:12
字数 410
阅读 10
收藏 0
点赞 0
评论 0

import java.util.Scanner;

/**
 * @author tj
 * 
题目描述:
        输入一个四行五列的矩阵,找出每列最大的两个数。
输入:
        输入第一行包括一个整数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 


 */
public class FindMax {
    
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            int n = cin.nextInt();
            
            for(int i=0;i<n;i++){
                int[][] mar = new int[4][5];
                for(int j=0;j<4;j++){
                    for(int k=0;k<5;k++){
                        mar[j][k] = cin.nextInt();
                    }
                }
                
                int[] maxs = new int[5];
                for(int j=0;j<5;j++){
                    int max = mar[0][j];
                    for(int k=0;k<4;k++){
                        if(mar[k][j]>max){
                            max = mar[k][j];
                        }
                    }
                    maxs[j] = max;
                }
                
                int[] maxs2 = new int[5];
                for(int j=0;j<5;j++){
                    int max = mar[0][j];
                    for(int k=0;k<4;k++){
                        if(mar[k][j]>max&&mar[k][j]!=maxs[j]){
                            max = mar[k][j];
                        }
                    }
                    maxs2[j] = max;
                }
                
                for(int j=0;j<5;j++){
                    System.out.print(maxs[j]+" ");
                    System.out.print(maxs2[j]+" ");
                }
            }
        }
    }

}
 

© 著作权归作者所有

共有 人打赏支持
随风1993
粉丝 0
博文 9
码字总数 2110
作品 0
普陀
后端工程师
HAWQ + MADlib 玩转数据挖掘之(五)——奇异值分解实现推荐算法

一、奇异值分解简介 奇异值分解简称SVD(singular value decomposition),可以理解为:将一个比较复杂的矩阵用更小更简单的三个子矩阵的相乘来表示,这三个小矩阵描述了大矩阵重要的特性。S...

wzy0623
2017/07/20
0
0
算法知识梳理(5) - 数组第二部分

一、概要 本文介绍了有关数组的算法第一部分的代码实现,所有代码均可通过 在线编译器 直接运行,算法目录: 找到最小的个数 连续子数组的最大和 连续子数组的最大和(二维) 求数组当中的逆...

泽毛
2017/12/11
0
0
50道Java基础编程练习题

50道经典Java编程练习题,将数学思维运用到编程中来。抱歉哈找不到文章的原贴了,有冒犯的麻烦知会声哈,这里为了做收藏用。 1.指数计算问题 有一对兔子,从出生后第3个月起每个月都生一对兔...

Java团长
01/14
0
0
南阳OJ-最大和

传送:南阳OJ-104 最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把...

zhagoodwell
2017/09/17
0
0
HAWQ + MADlib 玩转数据挖掘之(六)——主成分分析与主成分投影

一、主成分分析(Principal Component Analysis,PCA)简介 在数据挖掘中经常会遇到多个变量的问题,而且在多数情况下,多个变量之间常常存在一定的相关性。例如,网站的“浏览量”和“访客数...

wzy0623
2017/08/03
0
0
BZOJ1059 / ZJOI2007 矩阵游戏【网络流/二分图】

Description 小Q很喜欢玩矩阵游戏。矩阵游戏在一个 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交...

OwenOwl
2017/09/27
0
0
数论常用内容——高斯消元

高斯消元法 数学上,高斯消元法,是线性代数中的一个算法,可用来为线性方程组求解 高斯消元法求解线性方程组时,首先需要根据方程,列出增广矩阵。然后再利用初等行变换把增广矩阵转换为行阶...

tick_tock97
2017/05/06
0
0
回望

一、/输入一批考试分数,用-1作为结束标志,若输入大于100,则提示重新输入,并计算最高分,最低分,平均分/ #include int main() { int mark,n=0,sum=0,max=0,min=100; float ave; for(;;) ...

陌尘_9353
01/06
0
0
Code Hunt SECTOR 10 - 11(Jagged Arrays & Arrays 2)

1.关于本博客的说明 Code Hunt 是我从CSDN上的一篇文章中无意间看到的:微软研究院正式发布编程学习游戏Code Hunt,游戏地址从这里进入。 本篇博客是游戏的 JAGGED ARRAYS 和 Arrays 2 部分的...

北风其凉
2014/05/21
0
0
Octave 学习笔记

0 Octave简介 Octave是一种高级的解释性编程语言,主要解决线性的或者非线性的计算问题,使用Octave可以快速的实现你的算法。 1 基本操作 在命令行内可以进行简单的加减乘除运算 常用命令及符...

漠简尘
2017/12/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

istio 路由实例解析

根据链路追踪图如上: 资料:https://istio.io/docs/guides/bookinfo/ 流程解析: 1. 访问地址: http://IP:31380/productpage kubectl get svc --all-namespaces -o wide istio-system isti......

xiaomin0322
11分钟前
2
0
Centos7通过yum安装jdk8

先查看系统是否已有自带的jdk rpm -qa |grep java rpm -qa |grep jdk rpm -qa |grep gcj 如果没有输出信息,则说明系统没有安装。如果有输出信息,则执行下面的命令卸载 rpm -qa | grep jav...

iplusx
13分钟前
0
0
字体的动画

树不要皮必死无疑,人不要脸天下无敌。如果你此时正在被承受着不公平的待遇,不要伤心不要气馁,吃亏要趁早。 .menu ul li a { position:relative; color: #FFFFFF; text-decoration:...

Js_Mei
14分钟前
0
0
新手学习hadoop发行版本选择介绍

Hadoop对于从事互联网工作的朋友来说已经非常熟悉了,相信在我们身边有很多人正在转行从事hadoop开发的工作,理所当然也会有很多hadoop入门新手。Hadoop开发太过底层,技术难度远比我们想象的...

左手的倒影
15分钟前
0
0
iOS定时器循环引用问题解决

我们通常使用NSTimer或CADisplayLink会使用以下方式 //定义@property (nonatomic, strong)NSTimer *timer;//实现self.timer = [NSTimer scheduledTimerWithTimeInterval:1 target:p......

xiaobai1315
15分钟前
0
0
给wordpress程序提速

在上一节中,我们介绍了wordpress CMS主题提速,本节我们接着介绍wordpress主题提速:gravatar用户头像缓存和google字体去除。 gravatar头像受到全世界网络用户的喜爱,设置好gravatar头像后...

hero2019
17分钟前
0
0
DevExpress v18.1最新版帮助文档下载大全

DevExpress v18.1.4帮助文档下载列表大全来啦!包含.NET、VCL、HTML/JS系列所有帮助文档,提供CHM和PDF两个版本。除已停止更新的Silverlight、Windows 8外,其余均为最新版本。 文章底部扫描...

Miss_Hello_World
21分钟前
0
0
Unity Shader中各种空间及变换方法

前几天尝试写一个传送门的shader,发现自己对坐标之间的变换掌握的不够熟练,趁着这阵子想整理shader相关的知识点,先把各种空间及之间转换整理一下。 1 模型空间-世界空间-观察空间-裁剪空间...

爽歪歪ES
27分钟前
0
0

定义和应用 栈(stack)是一种特殊的线性表,其插入(也称入栈或压栈)和删除(也称出栈或弹栈)操作都在表的同一端进行。这一端被称为栈顶(top)另一端称为栈底端(bottom)。 我们生活中其实...

Frost729
28分钟前
0
0
数据分析挖掘学习干货:大数据处理技术的总结与分析

一 数据分析处理需求分类 1 事务型处理 在我们实际生活中,事务型数据处理需求非常常见,例如:淘宝网站交易系统、12306网站火车票交易系统、超市POS系统等都属于事务型数据处理系统。 这类系...

加米谷大数据
33分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部