multiset（STL）的使用

// multiset的使用

/*

 输入格式

第行：一个正整数N(N≤,000)，表示总共的天数。

第2 行到第N+1 行：每一行描述一天中收到的帐单。先是一个非负整数M，表示当天

收到的账单数，后跟M个正整数（都小于,000,000,000），表示每张帐单的面额。

输入数据保证每天都可以支付两张帐单，并且帐单会在最后一天全部付清。

输出格式

输出共N 行，每行两个用空格分隔的整数，分别表示当天支付的面额最小和最大的支

票的面额。

 */

#include <iostream>

#include <set>

using namespace std;

 

multiset<int> bills;    //multiset 有序的set

 

int main()

{

    freopen("input.txt","r",stdin);

    int n,a,m;

    cin>>n;

    for(int i=0;i<n;i++)

    {

        cin>>m;

        for(int j=0;j<m;j++)

        {

            cin>>a;

            bills.insert(a);

        }

        cout<<*bills.begin()<<" "<<*--bills.end()<<endl;  //取出最小值(第一个元素)和最大值(最后又个元素) 

        bills.erase(bills.begin());

        bills.erase(--bills.end());  //bills.end()指向最后一个的下一个为空

    }

    return 0;

}