摘要：归并排序 所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。这样的排序方法经常用于多个有序的数据文件归并成一个有序的数据文件。归并排序的算法比较简单。 1. 基本思想 归并排序是用分治思想，分治模式在每一层递归上有三个步骤： 分解（Divide）：将n个元 阅读全文

摘要：一.扑克游戏 【问题描述】 桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n；当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。当剩下最后一张时也扔掉。 输入n，输出每次扔掉的牌。 【输入】 输入文件名为kard.in。 输入共一行，一个正整数n 阅读全文

摘要：分析：该题是经典的队列题目，直接用队列实现就可以。如果数据范围大一些的话还可hash判重！ 这可以说是一道送分的题目，但是还有粗心的学生会在这里失分，主要原因是数组的范围定义的不合适，因为空间足够用，在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了，这种送分题目我只能说，一定要多对... 阅读全文