set UVA 11136 Hoax or what

使用multiset解决训练指南P245问题

最新推荐文章于 2018-11-11 11:44:00 发布

weixin_30788731

最新推荐文章于 2018-11-11 11:44:00 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Running-Time/p/5129889.html

本文详细介绍了如何使用multiset数据结构来解决训练指南P245中的问题，包括查询、删除最大和最小值的操作，并通过代码实现进行演示。

题目传送门

题意：训练指南P245

分析：set维护，查询删除最大最小值

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main(void)  {
    int n;
    multiset<int> S;
    while (scanf ("%d", &n) == 1)   {
        if (!n) break;
        S.clear ();
        ll ans = 0;
        for (int m, i=1; i<=n; ++i)    {
            scanf ("%d", &m);
            for (int v, j=1; j<=m; ++j)    {
                scanf ("%d", &v);
                S.insert (v);
            }
            int p1 = *(S.begin ());
            int p2 = *(S.rbegin ());
            ans += p2 - p1;
            S.erase (S.find (p1));
            S.erase (S.find (p2));
        }
        printf ("%I64d\n", ans);
    }

    return 0;
}

转载于:https://www.cnblogs.com/Running-Time/p/5129889.html