小苯的比赛上分-2024年淘天集团春招研发岗笔试

题目分析：每次在序列中选出最小值Min，将其从序列删除，将Min和bj的和插入序列，再输出最大值。数据结构题目，感觉比小苯的区间删除要简单一些，也可能是我更擅长数据结构的原因。

解题思路：数据结构的动态查找表，能获取表中最小值和最大值。

三种查找表的特点

（1）map，能获得最小值和最大值，特点是用下标法，能统计数量

（2）priority_queue，本质是堆，因此只能获取最大值和最小值中的某一个

（3）set，集合，能获得最小值和最大值，插入删除比较方便处理，不能有重复元素，如果存在重复元素需要处理用multiset。

此处选multiset进行处理，具体看代码，如何通过函数获取最大最小值

#include <iostream>
#include <set>
using namespace std;
int main()
{
    long long x,b,n,m,i,j;
    multiset<long long >st;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        st.insert(x);
    }
    long long first,last;
    for(i=1;i<=m;i++)
    {
        cin>>b;
        first=*(st.begin());/**< st.begin是一个迭代器，就是指针，取最小值 */
        st.erase(st.begin());/**< 删除这个值 */
        st.insert(first+b);/**< 按题目意思插入新值 */
        last=*(--st.end());/**< 注意st.end指向的是最后一个元素下一个单元，自减操作并不会改变stend的值 */
        cout<<last<<endl;
    }
    return 0;
}