首页 > ACM题库 > 九度OJ > 九度-1200-最大的两个数[解题代码]
2013
12-13

九度-1200-最大的两个数[解题代码]

题目来源:2005年华中科技大学计算机保研机试真题

题目描述:

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

输入:

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

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


cpp 代码如下:
#include<stdio.h> 
#define P(z) for(i=0;i<5;++i)printf("%d ",z[i]);printf("\n"); 
int main(){ 
	int n,i,j,t,a[5],b[5]; 
	while(~scanf("%d",&n)){ 
		while(n--){
			scanf("%d%d%d%d%d%d%d%d%d%d",a,a+1,a+2,a+3,a+4,b,b+1,b+2,b+3,b+4);
			for(i=0;j=i%5,i<10;++i){ 
				scanf("%d",&t); 
				if(t>a[j]){ 
					if(a[j]<b[j]){ 
						a[j]=b[j];
						b[j]=t; 
					} else 
						b[j]=t; 
				} else if(t>b[j])
					b[j]=t; 
			} 
			P(a);P(b); 
		} 
	} 
}
/**************************************************************
	Problem: 1200
	User: coder
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:908 kb
****************************************************************/


  1. 有限自动机在ACM中是必须掌握的算法,实际上在面试当中几乎不可能让你单独的去实现这个算法,如果有题目要用到有限自动机来降低时间复杂度,那么这种面试题应该属于很难的级别了。

  2. 代码是给出了,但是解析的也太不清晰了吧!如 13 abejkcfghid jkebfghicda
    第一步拆分为 三部分 (bejk, cfghi, d) * C(13,3),为什么要这样拆分,原则是什么?

  3. 题本身没错,但是HDOJ放题目的时候,前面有个题目解释了什么是XXX定律。
    这里直接放了这个题目,肯定没几个人明白是干啥