蓝桥杯练习系统基础练习——求最值

来源:互联网 发布:360软件手机助手 编辑:程序博客网 时间:2024/05/20 17:40
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
       输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
    输出格式

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


import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int sum = 0;int arr[] = new int[n];for (int i=0;i<n;i++) {arr[i] = scanner.nextInt();}int out,in;for (out=1;out<arr.length;out++) {int temp = arr[out];in = out;while (in>0&&arr[in-1]>=temp) {arr[in] = arr[in-1];in--;}arr[in] = temp;}for (int i=0;i<arr.length;i++) {sum = sum + arr[i];}System.out.println(arr[n-1]);System.out.println(arr[0]);System.out.println(sum);}}


1 0
原创粉丝点击