求最大最小数 - 牛客

题目描述

输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。

输入描述:

输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。

输出描述:

输出包括两个整数，为给定N个数中的最大值与最小值。

---

解题思路

一、用一个额外空间冒泡比较，找出最大值、最小值。

#include <stdio.h>
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int array[N];
        for(int i =0;i<N;i++)
        {
            scanf("%d",&array[i]);
        }
        int max = array[0];
        int min = array[0];
        for(int i =1;i<N;i++)
        {
            if(array[i] > max) max = array[i];
            if(array[i] < min) min = array[i];
        }
        printf("%d %d\n",max,min);
    }
}

二、C++ 利用 algorithm 库里面的sort() 函数

#include <iostream>
#include <algorithm>

using namespace std;
int main()
{
    int N;
    while(cin >> N)
    {
        int a[N];
        for(int i=0;i<N;i++)
            cin >> a[i];
        sort(a,a+N);
        cout << a[N-1]<< " "<< a[0]<<endl;
    }
}