Midnight_city的博客

P1177快速排序 题目描述 利用快速排序算法将读入的 NN 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 109 输出格式 将给定的 N个数从小到大输出，数之间空格隔开，行末换行且

P1065 作业调度方案 题目描述 我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中 j 为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。 例如，当n=3，m=2时，1-1,1-2,2-1,3-1,3-2,2-2 就是一个给定的安排顺序，即先安排第1

P1957 口算练习题 题目描述 王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能 输入格式 第一行为数值 i 接着的 i 行为需要输入的算式，每行可能有三个数据或

P1980 阶乘之和 题目描述 用高精度计算出 S = 1! + 2! + 3! + ⋯ + n!（n ≤ 50） 其中“ ! ”表示阶乘，例如：5! = 5 × 4 × 3 × 2 × 1 输入格式 一个正整数 n 输出格式 一个正整数 S，表示计算结果 输入输出样例 输入#1 输出#1 3 9 说明/提示 【数据范围】 对于 100% 的数据，1 ≤ n ≤ 50 【其他说明】 注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有 n ≤ 20，使用书中的代码无法通过本题。