每日蓝桥-基础练习数列特征

最新推荐文章于 2021-06-02 22:30:53 发布

谢飞飞啦

最新推荐文章于 2021-06-02 22:30:53 发布

阅读量123

点赞数

分类专栏： java蓝桥杯文章标签： java

本文链接：https://blog.csdn.net/weixin_46217915/article/details/112943571

版权

java蓝桥杯专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该博客讨论了一道编程题目，涉及资源限制下的数列操作。问题要求找出一组数的最大值、最小值和总和。提供的解题思路是使用冒泡排序法，但这种方法对于大数据量可能效率低下。代码实现中，首先读取输入，然后通过冒泡排序找到最大值和最小值，并计算总和。输出结果包括最大值、最小值和总和。

摘要由CSDN通过智能技术生成

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
给出n个数，找出这n个数的最大值，最小值，和。

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

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

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

解题思路：该题就是变形版的冒泡排序法，用冒泡排序将一个数列排好之后，头和尾就分别是最大和最小

代码奉上：

package blue;

import java.util.Scanner;

public class BASIC_4 {
	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++) 
		{
			arr[i]=in.nextInt();
		}
		
		int he=0;
		//排序
		for(int i=0;i<n;i++) 
		{
			for(int j=0;j<n-i-1;j++) 
			{
				if(arr[j]>arr[j+1])
				{
					int a=0;
					a=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=a;
				}
			}
		}
		
		//输出
		for(int i=0;i<n;i++)
		{
			he=arr[i]+he;
		}
		System.out.println(arr[n-1]);
		System.out.println(arr[0]);
		System.out.println(he);
	}
}