题解 | 最大的差|multiset解法

#include <iostream>
#include<set>
using namespace std;

int main() {
    multiset<int> ms;
    int n,x;
    cin>>n;
    while(n--)
    {
        cin>>x;
        ms.insert(x);
    }
    cout<<-*ms.begin()+(*(--ms.end()));
}

要想快速高效的解决找到最大值和最小值，就用输入时可自动排序的multiset即可。

其实遍历一遍也行，就是想找点不一样的做法....

没算错的话 （当然我也不是很会算），用multiset应该是o(logn),比o(n)要快点~

求大佬指正啊~！

要开学了，我想我妹妹....