第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 数列特征
前言
最近的一些文章都可能会很碎，写到哪里是哪里，过一阵子会具体的整理一遍，这里其它的类型题先往后排一排，因为蓝桥最后考的也就是对题目逻辑的理解能力，也就是dp分析能力了，所以就主要目标定在这里，最近的题目会很散，很多，基本上都是网罗全网的一些dp练习题进行二次训练，准备比赛的学生底子薄的先不建议看啊，当然，脑子快的例外，可以直接跳过之前的一切直接来看即可，只需要你在高中的时候数学成绩还可以那就没啥问题，其实，dp就是规律总结，我们只需要推导出对应题目的数学规律就可以直接操作，可能是一维数组，也可能是二维数组，总体来看二维数组的较多，但是如果能降为的话建议降为，因为如果降为起来你看看时间复杂度就知道咋回事了，那么在这里祝大家能无序的各种看明白，争取能帮助到大家。
基础练习 数列特征
资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5 1 3 -2 4 5
样例输出
5 -2 11
数据规模和约定
1 <= n <= 10000
题解：
这个题要的是三个解，最大、最小、和。共计三个，根据输入数的数量，以及对应的数进行计算，那么我们得看看使用什么容器再来判断应该如何去处理这些个数的运算。当然，我们有一个函数叫做eval是一个超级好用的函数。
C语言
变量定义的不少，时间操作还是很直接了当的。
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 10000 int main() { int i; int n; int value; int max=-MAXSIZE; int min=MAXSIZE; int sum=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&value); if(value>max) max=value; if(value<min) min=value; sum+=value; } printf("%d\n",max); printf("%d\n",min); printf("%d\n",sum); return 0; }
C++语言
相对来说有了自然排序，操作起来容易一些，起码最大最小直接就出来的，就是累计求和没函数只能自己计算了。
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main(){ int n; while(cin>>n){ int a[10005]; int sum=0; for(int i=0;i<n;i++){ scanf("%d",&a[i]); sum+=a[i]; } sort(a,a+n); cout<<a[n-1]<<endl<<a[0]<<endl<<sum<<endl; } return 0; }
Java语言
这里的读取方式有一些特别，读取一行的处理方法使用空格分开后再挨个进行计算的，如果使用sc扫描器总数出现一些问题。
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] strs = br.readLine().split(" "); int[] nums = new int[10001]; int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; int sum = 0; for (int i=0; i<strs.length; i++){ nums[i] = Integer.parseInt(strs[i]); if (nums[i] > max) max = nums[i]; if (nums[i] < min) min = nums[i]; sum += nums[i]; } System.out.println(max); System.out.println(min); System.out.println(sum); } }
Python语言
Python语言就简单明了了，把所有的输入直接使用列表推导式操作即可。
n = int(input()) arr = input().split() print(max(int(arr[i]) for i in range(n))) print(min(int(arr[i]) for i in range(n))) print(sum(int(arr[i]) for i in range(n)))
总结
基础暴力的时候就不用想设么复杂的方法了，能多直接就多直接，毕竟又不是很复杂的题目，但是Java的这个扫描器我们有的时候需要好好捉摸一下，怎么Scanner有的时候就是出毛病呢。
没有什么不付出就能拿到的结果，我们都是在负重前行，最终结果与自身先天的脑力有一定的关系，但是还是有很大一部分看自己后天的努力，其实从报名到比赛也就5个月左右，真正刷题的事件也就2个月，2个月回忆一下你真正的认真刷过题吗，如果你真的用尽所有的精力去努力了，那么我相信你最终的成绩一定会让你满意的，加油。
