试题 基础练习 数列特征

试题 基础练习 数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。

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

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class jichu5 {
	public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc=new Scanner(System.in);
	int i,j,temp=0,sum=0;
	int m=sc.nextInt();
	 ArrayList<Integer> list = new ArrayList<Integer>();
	for(i=0;i<m;i++) {
		list.add(sc.nextInt());
		sum=sum+list.get(i);
	}
	Collections.sort(list);
	System.out.println(list.get(list.size()-1));
	System.out.println(list.get(0));
	System.out.println(sum);
	}


}

二一种方法

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int i,j,temp=0,sum=0;
int m=sc.nextInt();
int[] array=new int[m];
for(i=0;i<m;i++) {
	array[i]=sc.nextInt();
	sum=sum+array[i];
}
for(i=0;i<m;i++) {
	for(j=0;j<m-i-1;j++) {
		if(array[j]>array[j+1]) {
			temp=array[j];
			array[j]=array[j+1];
			array[j+1]=temp;
		}
	}
	
}
System.out.println(array[m-1]);
System.out.println(array[0]);
System.out.println(sum);
}

这种方法提交之后只有80分

	
	public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int i,j,max=-1000,min=1000,sum=0;
int m=sc.nextInt();
int[] array=new int[m];
for(i=0;i<m;i++) {
	array[i]=sc.nextInt();
	sum=sum+array[i];
	if(array[i]>max)
		max=array[i];
	else if(array[i]<min)
		min=array[i];
		
}
System.out.println(max);
System.out.println(min);
System.out.println(sum);
}
//不对