題目一、九度OJ-1173：查找（水題隨便搞）
ac.jobdu.com/problem.php?pid=1173
題目描述：
輸入數組長度 n
輸入數組 a[1...n]
輸入查找個數m
輸入查找數字b[1...m]
輸出 YES or NO 查找有則YES 否則NO 。
輸入有多組數據。
每組輸入n，然後輸入n個整數，再輸入m，然後再輸入m個整數（1<=m<=n<=100）。
如果在n個數組中輸出YES否則輸出NO。
樣例輸入：5 1 5 2 4 3 3 2 5 6樣例輸出：
YES YES NO題目分析：
水題，隨便搞，直接查詢時間復雜度O(n)，二分查詢時間復雜度O(logn)，但是數據無序，排序O(nlogn)，看自己喜好吧。
AC代碼：
/** *@xiaoran *太水 */ #include#include #include
www.2cto.com
題目描述：
查找一個數組的第K小的數，注意同樣大小算一樣大。
如 2 1 3 4 5 2 第三小數為3。
輸入有多組數據。
每組輸入n，然後輸入n個整數(1<=n<=1000)，再輸入k。
輸出第k小的整數。
樣例輸入：6 2 1 3 5 2 2 3樣例輸出：
3題目分析：
題目是一個經典問題，有好多解釋，這裡讓求不重復的第k小的值，排序+查詢，a[i]!=a[i-1]，k++。
AC代碼：
/** *@xiaoran */ #include#include #include
www.2cto.com
題目描述：
牌只有1到9，手裡拿著已經排好序的牌a，對方出牌b，用程序判斷手中牌是否能夠壓過對方出牌。
規則：出牌牌型有5種
[1]一張 如4 則5...9可壓過
[2]兩張 如44 則55，66，77，...，99可壓過
[3]三張 如444 規則如[2]
[4]四張 如4444 規則如[2]
[5]五張 牌型只有12345 23456 34567 45678 56789五個，後面的比前面的均大。
輸入有多組數據。
每組輸入兩個字符串(字符串大小不超過100)a，b。a字符串代表手中牌，b字符串代表處的牌。
壓過輸出YES 否則NO。
樣例輸入：12233445566677 33樣例輸出：
YES題目分析：
首先說一下自己剛開始的錯誤的思路，我剛開始以為是個查詢問題，我的思路是記錄所有的出牌的可能，對於當前出牌b，判斷在a中是否有所有的出牌的選擇，並大於b，最後終於找到反例，例如：a：11222334455667788；b：12345，顯然是可以壓上的。嘿嘿~，讀者可能沒有看懂，這裡就給出錯誤程序了，直接來正確的代碼了，首先記錄每張牌的個數，很簡單，看代碼吧。
AC代碼：
/** *@xiaoran *剛開始以為是查找問題，wa了n次 *其實只需要模擬判斷即可 */ #include#include #include
www.2cto.com
題目描述：
有一棵樹，輸出某一深度的所有節點，有則輸出這些節點，無則輸出EMPTY。該樹是完全二叉樹。
輸入：輸入有多組數據。
每組輸入一個n(1<=n<=1000)，然後將樹中的這n個節點依次輸入，再輸入一個d代表深度。
輸出該樹中第d層得所有節點，節點間用空格隔開，最後一個節點後沒有空格。
樣例輸入：4 1 2 3 4 2樣例輸出：
2 3題目分析：
此題可以建樹，也可以i不建樹，這裡給出不建樹的方法，模擬下標和層的關系，看第i層的元素，他們的開始下標是
2^(i-1)~2^i-1，直接輸出吧，注意最後一層就行了。
AC代碼：
/** *@xiaoran *直接模擬樹的層數和下標的關系進行輸出 */ #include#include #include
