SSPU藍橋杯預選 T2 彩虹瓶

2021-09-29 16:27:33 字數 2182 閱讀 4242

2 彩虹瓶 (25 分)

彩虹瓶的製作過程(並不)是這樣的:先把一大批空瓶鋪放在裝填場地上,然後按照一定的順序將每種顏色的小球均勻撒到這批瓶子裡。

假設彩虹瓶裡要按順序裝 n 種顏色的小球(不妨將順序就編號為 1 到 n)。現在工廠裡有每種顏色的小球各一箱,工人需要一箱一箱地將小球從工廠裡搬到裝填場地。如果搬來的這箱小球正好是可以裝填的顏色,就直接拆箱裝填;如果不是,就把箱子先碼放在乙個臨時貨架上,碼放的方法就是一箱一箱堆上去。當一種顏色裝填完以後,先看看貨架頂端的一箱是不是下乙個要裝填的顏色,如果是就取下來裝填,否則去工廠裡再搬一箱過來。

如果工廠裡發貨的順序比較好,工人就可以順利地完成裝填。例如要按順序裝填 7 種顏色,工廠按照 7、6、1、3、2、5、4 這個順序發貨,則工人先拿到 7、6 兩種不能裝填的顏色,將其按照 7 在下、6 在上的順序堆在貨架上;拿到 1 時可以直接裝填;拿到 3 時又得臨時碼放在 6 號顏色箱上;拿到 2 時可以直接裝填;隨後從貨架頂取下 3 進行裝填;然後拿到 5,臨時碼放到 6 上面;最後取了 4 號顏色直接裝填;剩下的工作就是順序從貨架上取下 5、6、7 依次裝填。

但如果工廠按照 3、1、5、4、2、6、7 這個順序發貨,工人就必須要憤怒地折騰貨架了,因為裝填完 2 號顏色以後,不把貨架上的多個箱子搬下來就拿不到 3 號箱,就不可能順利完成任務。

另外,貨架的容量有限,如果要堆積的貨物超過容量,工人也沒辦法順利完成任務。例如工廠按照 7、6、5、4、3、2、1 這個順序發貨,如果貨架夠高,能碼放 6 只箱子,那還是可以順利完工的;但如果貨架只能碼放 5 只箱子,工人就又要憤怒了……

本題就請你判斷一下,工廠的發貨順序能否讓工人順利完成任務。

輸入格式:

輸入首先在第一行給出 3 個正整數,分別是彩虹瓶的顏色數量 n(1隨後 k 行,每行給出 n 個數字,是 1 到n 的乙個排列,對應工廠的發貨順序。

一行中的數字都以空格分隔。

輸出格式:

對每個發貨順序,如果工人可以愉快完工,就在一行中輸出 yes;否則輸出 no。

輸入樣例:

753

7613

2543

1542

6776

5432

1

輸出樣例:

yes

nono

題解:

這是一道練習棧的使用的模擬,考試的時候ac2wa3,最後還是沒調出來,只得了3分。

總體思路就是把棧作為貨架,用need記錄此時瓶子需要的顏色,如果搬過來的顏色正好是需要的,就直接讓need自增1,否則將其堆在貨架上,最後如果貨架為空(即顏色全部填到了瓶子裡)則輸出yes,否則輸出no。

總結一下這道題易犯的錯誤:

1.訪問棧頂元素以及彈出棧頂元素前應對棧判空,否則對空棧進行這些操作會導致段錯誤,現象為程式未輸入完成時異常退出,返回值不為零。

2.檢測棧頂元素是否可以搬下來使用時應多次判斷,直到棧頂的元素和need不相等時再結束判斷,否則會導致本來正確的輸入被判誤。

3.中途如果判斷棧內元素數已經大於貨架的最大承受個數,不能立刻結束此組資料的處理,否則本組接下來的資料會亂入到下一組資料中,下面幾組的輸入資料就會錯位導致wa。

4.最後所有箱子都搬過來後應最後再做棧頂元素是否可以搬下來的判斷。

**如下:

#include

#define int long long

using

namespace std;

signed

main()

else

break;}

if(x==need)

need++

;else

s.push

(x);

if(s.

size()

>m)

boom=1;

}while

(s.size()

)else

break;}

if(s.

empty()

&&!boom) cout<<

"yes"

"no"

<}return0;

}

2013藍橋杯預選 高斯日記

星期六要去藍橋杯,選去年的預賽提來熱熱身吧。dev用起來真不習慣 這道題要注意高斯出生的那天也算是一天 include include include include include using namespace std int a 20 int leap int y intmain if lea...

1021上午考試T2

題目大意 n個莊家。你可以到莊家那邊下注,每次可以猜大猜小,猜一次一元錢。每一次開彩前,你都可以到任意個莊家那裡下賭注。如果開彩結果是大,你就可以得到你之前猜大的莊家相應的ai元錢。如果開彩結果是小,你就可以得到你之前猜小的莊家相應的bi元錢。你可以在同乙個莊家那裡既猜大又猜小 這樣是兩塊錢 也可以...

0928考試T2 亂搞

題目大意 給定k個數字序列,請將它們合併為乙個,滿足本來在同一序列中的兩個數的相對位置不變。定義乙個序列a的不和諧度為序列中使得a i a i 1 成立的i的總數,請輸出一種合併方案,使得合併後的序列不和諧度最小。考場上算錯時間複雜度了,以為可以切了的,沒想到拿了80。我想的是貪心 假設已經填入 i...