題意：
? ? ? 有一些1*1*1的單位正方體積木，現在要擺積木，每一塊積木有兩種方法，要么放在地面上，要么放在別的積木的正上方，現在給你擺好積木的正面圖和側面圖，問你最少用了多少塊積木。


思路：
? ? ? 比較有意思也比較容易想到，而且題目中給的幾個圖看完估計就能想到怎么做了，光看文字的時候第一組測試數據我都沒模擬過去，哎！看完圖會發現一個問題，假如我們看正面圖，我們看到的是一組連續的，但是在實際情況下他們有可能不連續，我說的不連續是指前后的不連續，至于是什么順序，可以使任意順序，任意順序？越亂的東西越要簡單想，那么也就是說我們根本不用考慮他的順序，我們只要根據最優解隨意改變他的順序就行了，怎么樣才是最優？題目要求是少的積木，那么首先正面的這些全要有，側面呢？能沒有就沒有，怎么樣才能沒有呢？只有正面出現一個和他等高的，那么我們就直接用那個等高的去替換他就行了，但是注意一點，一個只能替換一個，如果沒得替換的，那么就把當前高度加到答案里就行了，還有這個題目用誰去替換誰答案都是一樣的，因為正視圖和側視圖本來就是相對而言的。




#include<stdio.h>
#include<string.h>


int main ()
{
? ?int n ,m ,i ,a ,Ans;
? ?int mark[25];
? ?while(~scanf("%d %d" ,&n ,&m) && n + m)
? ?{
? ? ? memset(mark ,0 ,sizeof(mark));
? ? ? Ans = 0;
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? {
? ? ? ? ?scanf("%d" ,&a);
? ? ? ? ?Ans += a;
? ? ? ? ?mark[a] ++;
? ? ? }
? ? ? for(i = 1 ;i <= m ;i ++)
? ? ? {
? ? ? ? ?scanf("%d" ,&a);
? ? ? ? ?if(mark[a]) mark[a] --;
? ? ? ? ?else Ans += a;
? ? ? }
? ? ? printf("%d\n" ,Ans);
? ?}
? ?return 0;
}?

總結

以上是生活随笔為你收集整理的LA4636积木艺术的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。