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

 1 #include<stdio.h>
 2 int main(){
 3     int N;
 4     scanf("%d",&N);
 5     int a[N];
 6     for(int i=0; i<N; i++){
 7         scanf("%d", &a[i]);
 8     }
 9     for(int i=0; i<N-1; i++){
10         for(int j=0; j<N-1-i; j++){
11             /*降序*/
12             if(a[j]<a[j+1]){
13                 int t = a[j];
14                 a[j] = a[j+1];
15                 a[j+1] = t;
16             }
17         }
18     }
19     printf("%d %d",a[0],a[N-1]);
20 }