题解 | 最大的差|multiset解法
最大的差
https://www.nowcoder.com/practice/0cc49c97703d471dae00b43a5649e4f9
#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)要快点~
求大佬指正啊~！
要开学了，我想我妹妹....