摘要：[2008年NOIP普及组] 排座椅 思路：本题考察的是贪心和排序 代码如下： #include<bits/stdc++.h> using namespace std; int ak[1005],al[1005];//横排的前k个 、纵排的前l个 int a1[1005],b1[1005];//横纵 阅读全文

摘要：[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 阅读全文