hdu 卡片遊戲

problem description

小明最近宅在家裡無聊，於是他發明了一種有趣的遊戲，遊戲道具是n張疊在一起的卡片，每張卡片上都有乙個數字，數字的範圍是0~9，遊戲規則如下：

首先取最上方的卡片放到桌子上，然後每次取最上方的卡片，放到桌子上已有卡片序列的最右邊或者最左邊。當n張卡片全部都放到桌子上後，桌子上的n張卡片構成了乙個數。這個數不能有前導0，也就是說最左邊的卡片上的數字不能是0。遊戲的目標是使這個數最小。

現在你的任務是幫小明寫段程式，求出這個最小數。

input

第一行是乙個數t，表示有t組測試資料；

然後下面有t行， 每行是乙個只含有0~9的字串，表示n張疊在一起的卡片，最左邊的數字表示最上方的卡片。

[technical specification]

t<=1000

1 <= n <= 100

output

對於每組測試資料，請在一行內輸出能得到的最小數。

sample input

3

5659876543210
9876105432

sample output

556

1234567890
1678905432
//思路: 找到乙個最小值並且是最有邊的那個(因為最小值可能有多個)；
//我們要的結果是整個排好的序列值是最小的,那麼我們可以把這個最小值放在最左邊;
//對於「最小值」左邊的根據情況相應處理即可,對於"最小值"右邊的來說只能放在整個序列的最右邊;
//因為,「最小值」右邊的值可定是大於「最小值」的,所以這列數只能在拿出來的時候放在已有序列的右邊

#include#includeint main()

} int k = 0,q=0;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

for(i=0;i=0;i--)

printf("%c",a[i]);

for(i=0;i

卡片遊戲 HDU 4550

原題鏈結 考察 貪心 模擬 錯誤思路 預處理一遍 0的最小的數字和它在序列裡出現的次數.在從頭到尾遍歷,討論0與s i 與minv的大小關係.用deque模擬 這樣想其實沒錯,但是要討論很多限制條件,看了別人的題解思路簡單又快速.正確思路 從右往左找,找到除0外最小的數字,它右邊的直接按順序放在後面...

905 卡片遊戲

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明最近宅在家裡無聊，於是他發明了一種有趣的遊戲，遊戲道具是n張疊在一起的卡片，每張卡片上都有乙個數字，數字的範圍是0 9，遊戲規則如下 首先取最上方的卡片放到桌子上，然後每次取最上方的卡片，放到桌子上已有卡片序列的最右邊或者最...

codevs 卡片遊戲

題目描述 description 桌面上有一疊牌，從第一張牌 即位於頂面的牌 開始從上往下依次編號為1 n.當至少還剩兩張排時進行一下操作 把第一張牌扔掉，然後把新的第一張牌放到整疊牌的最後。輸入n。輸出每次扔掉的牌，以及最後剩下的牌。分析 說是費用流的題目，但是直接用陣列暴力模擬就過了。var t...