蓝桥杯 数列特征

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

代码：

import java.util.Arrays;

import java.util.Scanner;


public class Shulietezheng {


public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int sum=0;
for(int i=0;i<n;i++)
a[i]=sc.nextInt();
/*for(int i=0;i<n;i++)//有几个数进行几次排序
for(int j=0;j<n-1;j++)//比较的时候是比较n-1次，因为不比较自身
{
if(a[j]>a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}*/
Arrays.sort(a);//自带方法不易运行超时，而冒泡排序易运行超时
for(int i=0;i<n;i++)
{

sum=sum+a[i];
}
System.out.println(a[n-1]);
System.out.println(a[0]);
System.out.println(sum);

}


}