本文共 1281 字，大约阅读时间需要 4 分钟。
一道非常easy想复杂的题，给出主视图和右视图，计算最少能用几个正方体组成相应的视图，以及最多还能加几块正方体。
求最多加入事实上就是求出最多的正方体数减去最少的，主要就是最少的不好求。
一開始各种模拟就是不正确，之后发现，仅仅须要统计两个视图的高度个数就能够了（简直了）
#include #include #include #include #include #include using namespace std;const int maxn = 10;int mat[maxn][maxn];int array[2][maxn];int countx[2][maxn];int n;void display(int x[maxn][maxn]){ for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++) printf("%d ",x[i][j]); printf("\n"); } return;}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d",&n); memset(countx,0,sizeof(countx)); for(int i = 0; i < 2; i++) for(int j = 0 ;j < n; j++){ scanf("%d",&array[i][j]); countx[i][array[i][j]] ++; } for(int i = 0; i < n; i++) for(int j = 0; j < n;j ++) mat[j][i] = array[0][i]; for(int i = 0,k = n - 1; i < n; i++,k--) //求最大能放几块正方形 for(int j = 0; j < n; j++) if(mat[k][j] > array[1][i]) mat[k][j] = array[1][i]; //display(mat); int _min = 0,_max = 0; for(int i = 0; i < maxn; i++){ _min += max(countx[0][i],countx[1][i]) * i; } for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) _max += mat[i][j]; printf("Matty needs at least %d blocks, and can add at most %d extra blocks.\n",_min,_max-_min); } return 0;}
转载地址：http://gmyql.baihongyu.com/