小明的账单

题目要求同时查询最大最小值,所以选择用 multiset 。

感觉没啥好说的,但是刚开始没想到这东西......

#include<bits/stdc++.h>
using namespace std;
multiset<int> st;
int n,m;
int main()
{
    scanf("%d",&n);
    st.clear();
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        for(int j=1;j<=m;j++)
        {
            int a;
            cin>>a;
            st.insert(a);
        }
        cout<<*st.begin()<<" ";
        st.erase(st.begin());
        cout<<*(--st.end())<<endl;
        st.erase(--st.end());
    }
    return 0;
}
posted @ 2021-01-15 21:46  樱雪喵  阅读(183)  评论(0编辑  收藏  举报