CCF青少年計算機程式設計評級标準（二）

二級标準

2.1  定義

        了解什麼是算法，能夠用程式設計語言實作簡單算法，解決問題。

2.2  知識要求

        1.      邏輯表達式。

        2.      條件嵌套，循環嵌套，數組。

        3.      枚舉，簡單排序，簡單查找算法。

        4.      素數與合數，最大公約數，最小公倍數，互質數。

2.3  能力要求

        1.      能用簡單枚舉算法解決實際問題，能對資料進行簡單排序和查找。

        2.      具備獨立編寫和調試簡短程式的能力。

2.4  評價方法

        1.      網絡答題。

        2.      在指定考點考核，達到二級要求。

2.5  題例

試題名:求第k小數

試題描述：給出N個數，請找出第K小的數并輸出該數值。

輸入資料：

         第1行，二個整數，n,k，n,k<=1000。

         接下來的一行，包含n個數，兩個數之間用1個空格分隔。

輸出資料：

         隻有1行，為第k小數。

輸入樣例：

         4 3

         1 2 3 4

輸出樣例：

         3

參考題解：

         先對這k個數按從小到大順序排序，則第k小的數就是數組中第k個位置的數，直接輸出該數即可。