1一个个找
数组 [4,7,2,9] 里找 2，从头一个个看，看到第几个才找到？（从 1 数）
考级冲刺 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2找到了在哪
[4,7,2,9] 里找 9，pos 最后是几？（下标从 0 数）
3排好队才好找
查字典能快速翻到某个字，靠的是字典有什么特点？
4猜数字游戏
范围是 1 到 100，第一次猜中间，应该猜几？
5看中间那个
左端 left=0、右端 right=8，中间 mid 是几？
6缩小一半
a[mid] 比目标小，下一步 left 要变成什么？
7二分查找写全
除了找到，循环还会在什么时候结束？
8为什么二分快
一个个找要 1000 次，二分大约只要几次？
9排序回顾
冒泡排序每一趟会把当前最大的数送到哪里？
10sort 登场
数组 a 有 5 个数，把它们从小到大排好，怎么写？
第 1 页 · 背面（答案）
参考答案（家长）：3。
参考答案（家长）：第 3 个。
参考答案（家长）：50（50、51 附近的中间数）。
参考答案（家长）：字（词条）是按顺序排好的。
参考答案（家长）：mid+1。
参考答案（家长）：4（(0+8)/2）。
参考答案（家长）：约 10 次（十几次以内）。
参考答案（家长）：当 l 超过 r（l>r，范围空了）时。
参考答案（家长）：sort(a, a+5);
参考答案（家长）：送到末尾（最后面）。
第 2 页 · 正面（题目）
11从大到小排
要从大到小排，比较函数里应该写 x>y 还是 x<y？
12给同学排序
想按年龄从小到大，比较函数里写 a.age<b.age 还是 >？
13按成绩排名
排完后 s[0] 是分数最高还是最低的同学？
14什么是前缀和
数列 1、2、3 的前缀和依次是多少？
15造前缀和数组
s[i]=s[i-1]+a[i] 里，s[i] 依赖前面的哪个值？
16快速求区间和
s[5]=20，s[2]=8，第 3 到第 5 个的和是多少？
17前缀和练习
要多次询问不同区间的和，先做什么准备最划算？
18差分是什么
数列 1、3、6 的差分依次是多少？
19差分帮大忙
给一段数都加同一个值时，差分只需要改几个位置？
20桶子计数
要统计 0 到 9 每个数字出现几次，cnt 数组至少要多少格？
第 2 页 · 背面（答案）
参考答案（家长）：a.age<b.age。
参考答案（家长）：x>y。
参考答案（家长）：1、3、6。
参考答案（家长）：最高（第一名）。
参考答案（家长）：12（20-8）。
参考答案（家长）：s[i-1]（前一个前缀和）。
参考答案（家长）：1、2、3。
参考答案（家长）：先算好前缀和数组。
参考答案（家长）：10 格（下标 0 到 9）。
参考答案（家长）：2 个（区间开头，和结尾后一位）。
第 3 页 · 正面（题目）
21计数排序直觉
cnt[2]=3，输出时数字 2 要连续输出几次？
22贪心是什么
贪心每一步选的是什么样的选择？
23找零钱
用 5 元和 1 元凑 7 元，最少几枚？
24尽量多参加
两个活动，一个 9 点结束、一个 11 点结束，先选哪个能留更多时间？
25为什么选结束早
选结束早的活动，好处是给后面留下了什么？
26贪心会翻车
面值 1、3、4 凑 6 元，最少其实几枚？
27枚举再想想
枚举的优点是一定找得到，那它的缺点是什么？
28早点收手
找两数之和为 20 的组合时，第一个数取到 3，还有必要试它配一位数吗？（最大才 3+9=12）
29从递归到递推
递推是从大往小算，还是从小往大算？
30爬楼梯问题
到第 1 级有 1 种、第 2 级有 2 种，那到第 3 级有几种？
第 3 页 · 背面（答案）
参考答案（家长）：当前看起来最好的（局部最优）。
参考答案（家长）：3 次。
参考答案（家长）：选 9 点结束的（结束早）。
参考答案（家长）：3 枚（一张 5、两张 1）。
参考答案（家长）：2 枚（3+3）。
参考答案（家长）：留下更多可用时间。
参考答案（家长）：没必要，凑不到 20，可以直接剪掉。
参考答案（家长）：可能很慢（要试的太多）。
参考答案（家长）：3 种（1+2）。
参考答案（家长）：从小往大算。