C语言题目,求助大神。高分速来

题目描述:200个学生不按身高任意排成10行﹑20列的长方形队列。在每一列中选出一个最矮者(如果最矮的人有几个,可任选其中一个)。然后在所选的20个矮人中挑出最高者一人,... 题目描述:200个学生不按身高任意排成10行﹑20列的长方形队列。在每一列中选出一个最矮者(如果最矮的人有几个,可任选其中一个)。然后在所选的20个矮人中挑出最高者一人,叫做“矮人中的高个子”。然后,令这20个矮人各回原位。再在每一行中选出一个最高者(如果最高的人有几个,可任选其中一个),又从这10个高人中挑出最矮者一人,叫“高个子中的矮子”。请问:“矮人中的高个子”和“高个子中的矮子”这二人中哪个高?
这是我们程序设计的题目,我自己写了一个算法比价简单,结果老师说算法不先进,要回去重写。介绍了一个2叉树排序法什么的,烦请大神写一段代码,并附上一定的讲解!!!今晚就要!!!
展开
 我来答
porker2008
2012-06-10 · TA获得超过1.4万个赞
知道大有可为答主
回答量:7066
采纳率:62%
帮助的人:1.1亿
展开全部
我可以从数学上分析得到答案,楼主不妨听听
假设“矮人中的高个子”在(i,j),“高个子中的矮子”在(m,n)
那么根据题设“矮人中的高个子”是他所在列的最矮的,所以(i,j) <= (m,j)
“高个子中的矮子”是他所在行的最高的,所以(m,n) >= (m,j)

所以(m,n) >= (m,j) >= (i,j)
所以“高个子中的矮子” 比“矮人中的高个子” 要高
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式