题目描述：
隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi , j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。
相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们需要知道铲平隔壁学校的代价上限和下限(即可能的体积最大值与最小值)
输入
第一行两个数 n , m (1 <=n ,m<=1000, 0<= hi ,j <= 1000), 分别表示海拔图的长和宽。
第二行 n 个数，描述了主视图每一个位置的高度。
第三行 m 个数，描述了左视图每一个位置的高度
输出
一行两个数，分别表示代价最小值与最大值。
样例输入：
2 2
1 1
1 1
样例输出：
2 4
思路：
- 最大值：构建矩阵，矩阵的每个点是主视图和左视图相对应的最小值。这样满足构建的图形符合三视图，而且矩阵的每个点都有值。
- 最小值：构建的图形首先满足主视图（左视图），因为相等的点可以共用一个，所以再从左视图（主视图）找没有出现过的点。
ac代码：
#include<iostream>
#include<string.h>
#define N 10005
using namespace std;
int a[N], b[N];
int vis[N];
int main (){
int n, m;
//freopen("in.txt", "r", stdin);
while(scanf("%d%d", &n, &m) != EOF) {
memset(vis, 0, sizeof(vis));
int minsum = 0, maxsum = 0;
for(int i = 0; i < n; i++) { //先将主视图相加
cin >> a[i];
vis[a[i]]++;
minsum += a[i];
}
for(int j = 0; j < m; j++) { //加上主视图没有出现的高度
cin >> b[j];
if(vis[b[j]])
vis[b[j]]--;
else
minsum += b[j];
}
for(int i = 0; i < n; i++) { //选取矩阵每个点相对应的最小值
for(int j = 0; j < m; j++) {
maxsum += min(a[i], b[j]);
}
}
printf("%d %d\n", minsum, maxsum);
}
return 0;
}