蓝桥杯算法训练 ADV-162 题目1 最大最小值

最新推荐文章于 2022-11-22 22:17:06 发布

原创最新推荐文章于 2022-11-22 22:17:06 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

博客给出一道算法题链接，题目要求找出给定N个整数中的最大值和最小值。介绍了输入格式、输出格式，并给出样例输入和输出。最后提到可通过条件判断解题，还给出C++参考代码。

题滴链接http://lx.lanqiao.cn/problem.page?gpid=T315

算法提高题目1 最大最小值

时间限制：1.0s 内存限制：1.0GB

问题描述

　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。

输入格式

　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。
　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。

输出格式

　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。

样例输入

4
2 0 1 2

样例输出

2 0

鄙人拙见

条件判断

C++参考代码

#include <bits/stdc++.h>
using namespace std;

int maxs(int * num,int n)
{
	int max = -12345678;
	for(int i = 0; i < n; i++)
	{
		if(num[i] > max)
		{
			max = num[i];
		}
	}
	return max;
}

int mins(int * num,int n)
{
	int min = 12345678;
	for(int i = 0; i < n; i++)
	{
		if(num[i] < min)
		{
			min = num[i];
		}
	}
	return min;
}

int main() 
{
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&num[i]);
	}
	int max,min;
	max = maxs(num,n);
	min = mins(num,n);
	printf("%d %d",max,min);
	return 0;
}