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

问题描述
　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。
输入格式
　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。
　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。
输出格式
　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。
样例输入
4
2 0 1 2
样例输出
2 0

#include <iostream>
#include <algorithm>
using namespace std;

int cmp(int a, int b) { return a < b; }

int main() {
    int n;
    cin >> n;
    int *a = new int [n];
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a, a+n, cmp);
    cout << a[n - 1] << " " << a[0];
    delete [] a;
    return 0;
}