求最大最小数

最新推荐文章于 2022-11-12 11:20:54 发布

原创最新推荐文章于 2022-11-12 11:20:54 发布 · 577 阅读

0 ·

CC 4.0 BY-SA版权

刷题同时被 2 个专栏收录

643 篇文章

订阅专栏

复试上机

39 篇文章

订阅专栏

本篇博客介绍了一种算法，用于处理输入的一系列整数，通过排序方法快速找出这些数字中的最大值和最小值。适用于处理不超过10000个整数的数据集，每个数字的绝对值限制在1000000内。

题目描述

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

输入描述

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

输出描述

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

输入

5
1 2 3 4 5
3
3 7 8

输出

5 1
8 3

代码

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int i,n;
    while(cin>>n){
        int num[10001];
        for(i=0;i<n;i++){
            cin>>num[i];
        }
        sort(num,num+n);
        cout<<num[n-1]<<" "<<num[0]<<endl;
    }
    return 0;
}