【jzoj4885】【隔壁】

题目大意

已知主视图左视图，求可能的体积最大值与最小值。

解题思路

对于一个位置最大值不能超过行列的限制，取行列最小值求和即可求出最大值，知道每行每列都要出现给定的值，如果行列出现相同的数，就可以省下一个数，求和即最小值。

code

#include<cstdio>
#include<cstring>
#include<algorithm>
#define min(a,b) ((a<b)?a:b)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int const maxn=1000;
int n,m,a[maxn+10],b[maxn+10],tag[maxn+10];
int main(){
    freopen("neighbor.in","r",stdin);
    freopen("neighbor.out","w",stdout);
    scanf("%d%d",&n,&m);
    fo(i,1,n)scanf("%d",&a[i]);
    fo(i,1,m)scanf("%d",&b[i]);
    int mx=0,mi=0;
    fo(i,1,n)fo(j,1,m)
        mx+=min(a[i],b[j]);
    fo(i,1,n){mi+=a[i];tag[a[i]]++;}
    fo(i,1,m)
        if(tag[b[i]])tag[b[i]]--;
        else mi+=b[i];
    printf("%d %d",mi,mx);
    return 0;
}