摘要：
[2009年NOIP普及组] 分数线划定 思路：用结构体记录选手的具体信息，用sort（）函数降序排序。按照公式算出分数线，循环找出过线的人，同时用计数器记录，输出分数线和过线总人数。最后循环根据笔试成绩降序输出过线人的具体信息。 代码如下： #include<iostream> #include< 阅读全文
摘要：
[2007年NOIP提高组] 统计数字 思路：将输入的数字将输入的统计数字存入数组，根据题意由小到大排序（我用的sort（）函数），这样重复的数就挨在一起。排序后开一个计数器，记录重复数的个数，输出。 代码如下： #include<algorithm> #include<iostream> #inc 阅读全文
摘要：
[2007年NOIP普及组] 奖学金 思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。 分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 代码如下： #include<iostream> #include<algori 阅读全文
摘要：
[2006年NOIP普及组] 明明的随机数 思路：用桶排序..开一个足够大的数组，将输入的数字k放在数组第k个位置，然后标记。循环n次，如果放数的位置已经被标记过，说明输入的数字重复了，去掉。 分析：注意要按从小到大的顺序输出。 代码如下： #include<iostream> #include<c 阅读全文
摘要：
[2016年NOIP普及组] 买铅笔 思路：P老师决定只买同一种包装的铅笔同时也要最划算，那么可以循环进行3次计算。每次的价格都与最小值比较，如果小于最小值，就代替当前最小值。 分析：计算时，要算出买几包铅笔。商店不允许将铅笔的包装拆开——也就是当铅笔数量不能被每包铅笔的数量整除时，因此P老师可能需 阅读全文
摘要：
[2015年NOIP普及组] 扫雷游戏 思路：现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。要开一个字符型的二维数组，输入，然后开计数器，找雷，记录，输出。 分析：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子，搜索时要都考虑到 阅读全文
摘要：
[2015年NOIP普及组] 金币 思路：第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N 阅读全文