主视图和左视图算体积最大最小值

题目描述

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

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

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

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

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

2 2
1 1
1 1

样例输出

2 4

比较水的一道题(可惜又没时间写..)
最大值不说了
(用app[i]表示行的值,arr[j]表示列的值)
最小值:对于每一行app[i]若有没有用过的arr[j]等于它,则这个值可以贡献两次,当然arr[j]只可以用一次,最后没有被用到的arr[j]要单独有个建筑.

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pb push_back
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define rep1(i,b,a) for(int i=b;i>=a;i--)
using namespace std;
const int N=1e3+100;
int arr[N];
int app[N];
int vis[N];
int main()
{
    int n,m;
    cin>>n>>m;
    rep(i,0,n-1)
    cin>>arr[i];
    rep(i,0,m-1)
    cin>>app[i];

    ll mx=0,mi=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            mx+=min(arr[i],app[j]);
        }
    }
    sort(arr,arr+n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(!vis[j]&&arr[i]==app[j])
            {
                vis[j]=1;

                break;
            }

        }
        mi+=arr[i];

    }
    for(int j=0;j<m;j++)
    {
        if(!vis[j])
            mi+=app[j];
    }
    cout<<mi<<" "<<mx<<endl;
    return 0;
}