C语言 · 最大最小值

算法提高 题目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;
    scanf("%d",&N);
    int a[N];
    for(int i=0; i<N; i++){
        scanf("%d", &a[i]);
    }
    for(int i=0; i<N-1; i++){
        for(int j=0; j<N-1-i; j++){
            /*降序*/
            if(a[j]<a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    printf("%d %d",a[0],a[N-1]);
}