某地老鼠成災，現懸賞抓老鼠，每抓到乙隻獎勵10元，於是開始跟老鼠鬥智鬥勇：每天在牆角可選擇以下三個操作：放置乙個帶有一塊乳酪的捕鼠夾(t)，或者放置一塊乳酪(c)，或者什麼也不放(x)。捕鼠夾可重複利用，不計成本，乳酪每塊3元。
聰明的老鼠呢？它們每天可能會派出乙隻老鼠到牆角，看看牆角有啥：
若有捕鼠夾(t)，這只老鼠被引誘吃掉乳酪並***(dead)，老鼠們會有長達兩天（也就是第二和第三天）的傷心期。在傷心期間，不派出老鼠。傷心期結束之後，派出老鼠。在這種情況下，抓到1只老鼠可獲得獎勵10元，但同時也耗費了一塊乳酪。注意，如果某一天放置了捕鼠夾但老鼠沒有出現，則沒有耗費乳酪。
現在給你連續幾天的操作序列，且已知第一天肯定會派出老鼠，請判斷老鼠每天的狀態，並計算盈利。
輸入在一行中給出連續的由c或t或x組成的不超過70個字元的字串，以$結束。字串中每個字元表示這一天的操作( 即x：什麼都不放；t：放捕鼠夾；c：放乳酪）。題目保證至少有一天的操作輸入。
要求在第一行輸出連續的字串，與輸入相對應，給出老鼠的狀態：
第二行則應輸出乙個整數表示盈利。（如果有虧損，則是負數）
t***xc$d--u-!
4
cttccx$!dd--u
11
**：
#includeusing namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int main()
else if(a[i]=='x')
else if(a[i]=='c')
}else
cout<<"-";
if(flag)
flag--;
if(flagx)
flagx--;
} cout
}
PTA 7 3樹的遍歷
7 3 樹的遍歷 25 分 給定一棵二叉樹的後序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。輸出格式 在一行中輸出該樹的層序遍歷的序...
PTA 7 3 尋找大富翁
胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元為單位，為不超...
PTA 7 3 樹的同構
題目描述 給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2，則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的，因為我們把其中一棵樹的結點a b g的左右孩子互換後，就得到另外一棵樹。而圖2就不是同構的。現在給定兩棵樹，請你判斷是否是同構的。很慚愧，這個題目做的很複雜，但是...