蓝桥杯——练习（2.23）_输入一个n,得到n是第几个数用力规模和约定

蓝桥杯——练习（2.23）

基础练习-数列特征

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T8

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

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

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
11

数据规模与约定

1 <= n <= 10000。

解题思路

• 第一行输入数据的个数，第二行是输入这些数据，用max存放最大值，min存放最小值，n表示输入数据的个数，循环中的x表示每次输入的数据

• 将max初始化为-10001，min初始化为10001，只要比max值大就更新max的值，只要比min值小就更新min的值，每次输入的数据与min和max进行对比并进行更新

• 将所有数据的和存放在sum中，循环结束后输出最后的max，min以及sum的值。

代码

#include<iostream>
using namespace std;
int main()
{
	int n;
	int min=10001,max=-10001,sum=0;
	int x;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		max=max>x?max:x;
		min=min>x?x:min;
		sum+=x;
	}
	cout<<max<<endl<<min<<endl<<sum<<endl;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

视频学习——使用sort排序视频讲解

视频链接：https://www.bilibili.com/video/BV1jE411g76D?p=4

学习心得

• 排序就是将数组中的数据进行交换后得到我们需要的序列。

• C++中有sort函数，使用时需要加上头文件,sort可以排序任何类型的元素，包括我们自己写的结构体等。

• 从小到大排列：sort（x，y）;x表示从哪开始排序，y表示排序到的位置的前一个位置；

• 从大到小排序：sort（x，y，greater()）;前两个与从小到大一样，第三个表示从大到小排

• 开辟数组最好在main函数之前开，在main函数中开辟有时候会运行错误

• 可以用sort函数来实现结构体的排序，可以按照姓名，分数大小等顺序进行排序

题目练习——算法训练 景点游览

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T591

问题描述

输入一个小写字符串，按从小到大的顺序输出。

输入格式

bcaed

输出格式

abcde
　　顶格输出，中间没有空格

样例输入

一个满足题目要求的输入范例。
例：
bcaed

样例输出

与上面的样例输入对应的输出。
例：
abcde

数据规模和约定

输入数据中每一个数的范围。
　　例：0<n,m<100, 0<=矩阵中的每个数<=1000。

代码

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(char a,char b)
{
	return a<b;
}
int main()
{
	char s[1005];
	cin>>s;
	int len=0;
	for(int i=0;s[i];i++)
	{
		len++;
	}
	sort(s,s+len,cmp);
	cout<<s;
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20