uva 434(邏輯)，uva434邏輯

uva 434(邏輯)，uva434邏輯

題意：有n×n的由邊長是1的正方體組成的正視圖和側視圖，問此時最少多少個正方體能組成這種正視圖和側視圖，還有在最少的基礎上最多添加多少個正方體同樣形成完全相同的正視圖和側視圖。

題解：之前有做過一個類似的題求最少個正方體分析在此，推最多個正方體也很簡單，就是先根據一種視圖填滿每一列，然後根據另一個視圖將多填的再減掉就可以了。

#include <stdio.h>#include <string.h>const int N = 10;int a1[N], a2[N], mp[N], n;int main() {int t;scanf("%d", &t);while (t--) {memset(mp, 0, sizeof(mp));scanf("%d", &n);int sum1 = 0, sum2 = 0;for (int i = 0; i < n; i++) {scanf("%d", &a1[i]);mp[a1[i]]++;sum1 += a1[i];sum2 += a1[i] * n;}for (int i = 0; i < n; i++) {scanf("%d", &a2[i]);mp[a2[i]]--;for (int j = 0; j < n; j++)if (a1[j] > a2[i])sum2 -= a1[j] - a2[i];}for (int i = 0; i < 9; i++)if (mp[i] < 0)sum1 -= (mp[i] * i);printf("Matty needs at least %d blocks, and can add at most %d extra blocks.\n", sum1, sum2 - sum1);}return 0;}