deniece1的博客

问题描述试题编号： 201703-1试题名称： 分蛋糕时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量...

问题描述试题编号： 201703-2试题名称： 学生排队时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0...

自己用了两层for循环，算是暴力破解吧#include<iostream>#include<algorithm>#include<vector>using namespace std;const int N=1005;int main(){ int a[N]; int n; bool flag; cin>>n; for(in...

思路与总结：反着求税前工资比较困难，自己先把每个工资对应的税后工资计算出来，然后再用for循环去线性查找出对应的税前工资，应该有更好的思路和代码。

问题描述试题编号： 201609-2试题名称： 火车购票时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购...

201903-1试题名称： 小中大时间限制： 1.0s内存限制： 512.0MB问题描述： 中位数：将数据排序后,位置在最中间的数值.当样本数为奇数时,中位数=第(N+1)/2个数据 ; 当样本数为偶数时,中位数为第N/2个数据与第N/2+1个数据的算术平均值 .（注意：不需要剔除重复的数据之后再计算中位数）初中学过的中位数其实在现实中运用得很多，比如说一个公司的人员工资的中位数，...