郑轻 2263 问题 F: neighbor 2018郑州轻工业学院第十届ACM程序设计大赛暨河南高校邀请赛（正式赛）(水题） 代码

问题 F: neighbor

时间限制: 1 Sec  内存限制: 256 MB
提交: 178  解决: 42
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数h_i ,j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。
      相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们需要知道铲平隔壁学校的代价上限和下限(即可能的体积最大值与最小值)

输入

第一行两个数 n , m (1 <=n ,m<=1000,  0<= h_i ,j <= 1000), 分别表示海拔图的长和宽。

第二行 n 个数，描述了主视图每一个位置的高度。

第三行 m 个数，描述了左视图每一个位置的高度

输出

一行两个数，分别表示代价最小值与最大值。

样例输入

2 21 11 1

样例输出

2 4

#include <bits/stdc++.h>

using namespace std;
int mp1[1010],mp[1010];
map<long long,int> ap;
int main()
{
    int n,m,ma=0,mi=0;
    cin >> n >> m;
    for(int i=0; i<n; i++)
    {
        cin >> mp[i];
        ma+=mp[i]*m;
        mi+=mp[i];
        ap[mp[i]]++;
        //cout << mp[i] << endl;
    }
    for(int i=0; i<m; i++)
    {
        cin >> mp1[i];
        for(int j=0; j<n; j++)
        {
            if(mp[j]>mp1[i])
            {
                ma-=mp[j]-mp1[i];
            }
        }
        if(ap[mp1[i]]>0)
        {
            ap[mp1[i]]--;
        }
        else
        {
            mi+=mp1[i];
        }
       // cout << mp1[i] <<endl;
    }
    cout << mi << " " <<ma <<endl;

    return 0;
}