蓝桥杯 ADV-162 算法提高 题目1 最大最小值

算法提高 题目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

 

#include <stdio.h>

int main()
{
    int N;
    int arr[10005] = { 0 };

    scanf("%d", &N);
    for (int i = 0; i < N; ++i)
        scanf("%d", &arr[i]);

    int max = arr[0], min = arr[0];
    for (int i = 1; i < N; ++i)
    {
        if (max < arr[i])
            max = arr[i];
        if (min > arr[i])
            min = arr[i];
    }
    printf("%d %d", max, min);

    return 0;
}