试题 基础练习 数列特征
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。
import java.util.Scanner;
public class haoba {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int pp=0;
for(int i=0;i<n;i++) {
a[i]=sc.nextInt();
}
quicksort(a,0,a.length-1);
System.out.println(“最小的数:”+a[0]);
System.out.println(“最大的数:”+a[a.length-1]);
for(int i=0;i<a.length;i++) {
pp=pp+a[i];
}
System.out.println(“它们的和为:”+pp);
}
static void ququ(int[] a,int p,int r) {
if(p<r) {
int q=quicksort(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q,r-1);
}
}
private static int quicksort(int[] a, int p, int r) {
int pivot=a[p];
int head=p+1;
int end=r;
while(head<=end) {
if(a[head]<=pivot) {
head++;}
else {
swap(a,head,end);
end--;
}
}
swap(a,p,end);
return end;
}
public static void swap(int[] p,int a,int b) {
int temp;
temp=p[a];
p[a]=p[b];
p[b]=temp;
}
}