基于visual Studio2013解决C语言竞赛题之1062高与矮

最新推荐文章于 2021-05-25 01:45:22 发布

原创最新推荐文章于 2021-05-25 01:45:22 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VisualStduio2013C语言系列

180 篇文章

订阅专栏

本文通过编程方式解决了一个有趣的问题——比高矮问题。该问题要求从100个学生组成的10×10队列中找出矮人中的高个子和高人中的矮个子，并比较两者的身高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/************************************************************************/
/* 
62.	比高矮: 100个学生任意排成10行、10列的正方形队列，在每一列中选出一个最矮的（10个）
, 然后在这10个矮人中选出最高的一个人, 叫做“矮人中的高个子”。
而后这10个矮人仍站回到各自的位置,再在每一行中选出一个最高者（10个）
，又从这10个高人中选出最矮的一人, 叫做“高人中的矮个子”。
问“矮人中的高个子”和“高人中的矮个子”中谁的个子高？
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include<limits.h>


int FindGA(int arr[][10])
{
	int AI=101;
	for (int i=0;i<10;i++)
	{
		int GA=arr[i][0];
		for (int j=0;j<10;j++)
		{
			if (GA<arr[i][j])
			{
				GA=arr[i][j];
			}
		}
		if (AI>GA)
		{
			AI=GA;
		}
	}
	return AI;
}
int FindAG(int arr[][10])
{	int GA=arr[0][0];
for (int i=0;i<10;i++)
{
	int Ai=arr[0][i];
	for (int j=0;j<10;j++)
	{
		if (Ai>arr[j][i])
		{
			Ai=arr[j][i];
		}
	}
	if (GA<Ai)
	{
		GA=Ai;
	}
}
return GA;
}
void main()
{

	const	int N=10;
	int arr[10][10]={0};
	for (int i=0;i<10;i++)
	{
		for (int j=0;j<10;j++)
		{
			arr[i][j]=rand()%100;
			printf("%4d",arr[i][j]);
		}
		printf("\n");
	}
	int num1=FindAG(arr);
	int num2=FindGA(arr);
	printf("%5d,%5d",num1,num2);
	if (num1>num2)
	{
		printf("矮中高高");
	}
	else if (num1==num2)
	{
		printf("一样 高");
	}
	else
	{
		printf("高中矮 高");
	}

	system("pause");
}