BASIC-4 数列特征 C++巧用multiset、accumulate

试题 基础练习 数列特征 （multiset、accumulate）

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

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

样例输入
5
1 3 -2 4 5

样例输出
5
-2
11

数据规模与约定
1 <= n <= 10000。

示例代码：

#include<iostream>
#include<numeric>
#include<set> 
using namespace std;
int main(){
	multiset<int> mlt;
	int n,temp;
	cin>>n;

	for(int i=0;i<n;i++){
		cin>>temp;
		mlt.insert(temp);
	}
	
	long long total=accumulate(mlt.begin(), mlt.end(), 0);
	//accumulate头文件numeric，计算区间内容器元素累计总和

	cout<<*mlt.rbegin()<<endl<<*mlt.begin()<<endl<<total;
	//逆序迭代器 rbegin，它指向容器的最后一个元素
	return 0;
}

accumulate

功能描述：
计算区间内容器元素累计总和

函数原型：

accumulate（iterator beg， iterator end， value）；
//beg 开始迭代器
//end 结束迭代器
//value 起始累加值

multiset

使用multiset，和set一样可以自动排序，不同点在于multiset中可以有重复的元素

1. 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素

2. 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数

3. set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如整数可以用“＜”比较；

4. 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)。

【set基本操作】

begin()          返回指向第一个元素的迭代器
clear()           清除所有元素
count()          返回某个值元素的个数
empty()         如果集合为空，返回true
end()            返回指向最后一个元素的迭代器
erase()         删除集合中的元素
find()            返回一个指向被查找到元素的迭代器
insert()         在集合中插入元素
lower_bound()   返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()      返回一个用于元素间值比较的函数
max_size()      返回集合能容纳的元素的最大限值
rbegin()        返回指向集合中最后一个元素的反向迭代器
rend()           返回指向集合中第一个元素的反向迭代器
size()             集合中元素的数目
swap()           交换两个集合变量
upper_bound()   返回大于某个值元素的迭代器
value_comp()    返回一个用于比较元素间的值的函数