随笔分类 - 题库—noi
摘要：10:单词排序 10:单词排序 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写） 输入一行单词序列，最少1个单词，最多10
阅读全文
摘要：08:病人排队 08:病人排队 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 1. 老年人（年龄 >= 60岁）比非老年人优先看病。 2. 老年人按年龄从大到小的顺
阅读全文
摘要：06:整数奇偶排序 06:整数奇偶排序 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； 3.偶数按从小到大排序。 输入输入一行，包含10
阅读全文
摘要：05:分数线划定 05:分数线划定 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线
阅读全文
摘要：个人博客：doubleq.win 03:成绩排序 个人博客：doubleq.win 03:成绩排序 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的
阅读全文
摘要：个人博客doubleq.win 02:奇数单增序列 个人博客doubleq.win 02:奇数单增序列 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。 输
阅读全文
摘要：个人博客：doubleq.win 01:谁考了第k名 个人博客：doubleq.win 01:谁考了第k名 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的
阅读全文
摘要：背景 想念car的GF，car就出了道水题！ 描述 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使
阅读全文
摘要：军事机密(Secret.pas) 【问题描述】 军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。 【输入格式】 第一行n，接着是n个截获的数字，接着
阅读全文
摘要：算法思想 编辑 算法思想 计数排序对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序的基本思想是对于给定的输入序列中的每一个元素x
阅读全文
摘要：将两个或两个以上有序的数列(或有序表)，合并成一个仍然有序的数列(有序表)，这种操作称为归并操作。这样的方法经常用于多个有序的数据文件归并成一个有序的数据文件。若将两个有序表合并成一个有序表则称为二路归并，同理，有三路归并、四路归并等。二路归并比较简单，所以我们只讨论二路归并。例如有两个有序表: (
阅读全文
摘要：3. 桶排序 桶排序的思想是若待排序的记录的关键字在一个明显有限范围内(整型)时，可设计有限个有序桶，每个桶装入一个值（当然也可以装入若干个值），顺序输出各桶的值，将得到有序的序列。 1 #include<iostream> 2 using namespace std; 3 int a[100001
阅读全文
摘要：快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 假设待排序的序列为{a[L],a[L+1],a[L+2],……,a[R]}，首先任意选取一个记录（通常
阅读全文
摘要：35:输出二进制补码 35:输出二进制补码 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个整型(int)的整数，输出它的32位二进制补码。 输入一个整型整数。输出输出一行，即该整数的补码表示。样例输入 7 样例输出 0000000
阅读全文
摘要：1 #include 2 using namespace std; 3 int a[10001]; 4 int f(int n,int m) 5 { 6 if(m==0||m-a[n]==0)return 1; 7 if(n==1&&m-a[n]!=0)return 0; 8 else return f(n-1,m)+f(n-1,m-a[n]); 9 }...
阅读全文
摘要：20:话题焦点人物 20:话题焦点人物 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo
阅读全文
摘要：42:出书最多 42:出书最多 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（1 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者
阅读全文
摘要：06:循环数 06:循环数 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时,
阅读全文
摘要：9273:PKU2506Tiling 9273:PKU2506Tiling 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
阅读全文
浙公网安备 33010602011771号