CCF青少年计算机程序设计评级标准（二）

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个位置的数，直接输出该数即可。