2905: 最大值和最小值的差（max_element）

解题思路:

一个最简单的思路，把输入的数扫描一遍，找到最大值和最小值，相减即可。

需要注意将两个变量初始化。

参考代码:

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,m,minn=10000,maxx=-10000;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>m;
    	minn=min(minn,m);
    	maxx=max(maxx,m);
	}
	cout<<maxx-minn<<endl;
    
    return 0;
}

第二个思路是将输入的数放进set里，set会自动去重和排序：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,m;
    set<int>s;
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>m;
    	s.insert(m);
	}
	cout<<*s.rbegin()-*s.begin()<<endl;
    
    return 0;
}

第三个是将输入的数放进数组里，使用自带的sort排序（c语言是qsort），注意加上头文件#include <algorithm>，不过需要开辟额外空间。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    int p[10007];
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>p[i];
	}
	sort(p,p+n);//默认从小到大排序
	cout<<p[n-1]-p[0]<<endl;
    
    return 0;
}

第四个方法是一个库函数max_element和min_element

min_element()和max_element

头文件：#include

作用：返回容器中最小值和最大值。

max_element(first,end,cmp)，其中cmp为可选择参数

max函数|C++返回数组中的最大值——max_element函数

在头文件 #include 中，返回的是迭代器，所以输出值的话要在前面加 *

第三个参数cmp可写可不写， max_element() 和 min_element() 默认是从小到大排列，max_element() 输出最后一个值， min_element() 输出第一个值，但是如果自定义的 cmp 函数写的是从大到小排列，那么会导致 max_element() 和min_element() 的两个结果是对调的

可以用于 vector 或者 vector 等，也可以用于 int arr[4] 或者string arr[4] ，也可以用于结构体vector或者结构体数组。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int p[10007];
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>p[i];
	}
	cout<<*max_element(p,p+n)-*min_element(p,p+n)<<endl;
    
    return 0;
}

需要注意的是max_element()返回的是最大值的地址，max_element(p，p+n)-p，这样就能得到最大值所在的位置。

而*max_element()才是最大值（一个数）。

vector<int> n;
int maxValue = *max_element(n.begin(),n.end()); //最大值
int maxPosition = max_element(n.begin(),n.end()) - n.begin(); //最大值下标