題目：
思路解析：
還是一道深度搜尋的題目。
仔細解析這道題目，再每次選擇數的時候都只有兩種情況
①選擇一元小朋友
對應情況：只要還有一元小朋友沒有排序即可作出此選擇
②選擇兩元小朋友
對應情況：之前選擇的一元小朋友個數大於選擇兩元小朋友個數（即有餘額的情況）則可作出此選擇。
而搜尋的出口就是所有小朋友都排序完畢。
故轉化為**如下：
c：
#include
int sum=0;
int m,n,k;
void
dfs(
int n,
int k,
int m,
int tol)
//選擇一元
if(n-n>0)
//選擇兩元
if(n>k&&k-k>0)
}int
main()
dfs(0,
0,m,1)
;printf
("%d"
,sum)
;return0;
}
感覺沒什麼問題呀…。
學校oj針對我？？？
問題 1163 排隊買票
時間限制 1sec 記憶體限制 128mb 提交 484 解決 199 題目描述 有m個小孩到公園玩，門票是1元。其中n個小孩帶的錢為1元，k個小孩帶的錢為2元。售票員沒有零錢，問這些小孩共有多少種排隊方法，使得售票員總能找得開零錢。注意 兩個拿一元零錢的小孩，他們的位置互換，也算是一種新的排法。m...
安科 OJ 1054 排隊買票 （遞迴，排列組合）
時間限制 1 s 空間限制 128 m 有m個小孩到公園玩，門票是1元。其中n個小孩帶的錢為1元，k個小孩帶的錢為2元。售票員沒有零錢，問這些小孩共有多少種排隊方法，使得售票員總能找得開零錢。注意 兩個拿一元零錢的小孩，他們的位置互換，也算是一種新的排法。m 10 輸入一行，m,n,k 其中m n ...
東華oj系統 19 排隊打水問題
19 排隊打水問題 問題描述 有n個人排隊到r個水龍頭去打水，他們裝滿水桶的時間t1 t2 tn為整數且各不相等，應如何安排他們的打水順序才能使他們總共花費的時間最少？輸入說明 第一行n，r n 500,r 75 第二行為n個人打水所用的時間ti ti 100 輸出說明 最少的花費時間 輸入範例 3...