2017.11.14

 

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

5
1 2 3 4 5
3
3 7 8

输出

5 1
8 3

#include<iostream>
#include<string>
#include<math.h>
#include<stack> //出入栈头文件
using namespace std;
int main()
{
int N;
while(cin>>N) //输入N
{
int array[N];
for(int k=0;k<N;k++)//输入数据
{
cin>>array[k];
}
for(int i=1;i<N;i++) //插入排序
{
int temp=array[i];
int j=i-1;
while(j>=0&&array[j]>temp)
{
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
cout<<array[N-1]<<' '<<array[0]<<endl; //输出
}
return 0;
}