![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP 练习题
deniece1
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 201703-1 试题名称: 分蛋糕
问题描述试题编号: 201703-1试题名称: 分蛋糕时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量...原创 2019-09-08 10:01:25 · 218 阅读 · 0 评论 -
CCF-CSP 201703-2 试题名称: 学生排队(满分代码)
问题描述试题编号: 201703-2试题名称: 学生排队时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0...原创 2019-09-08 11:22:57 · 314 阅读 · 0 评论 -
CCF CSP 201612-1中位数(满分代码)
自己用了两层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...原创 2019-09-12 15:34:51 · 308 阅读 · 0 评论 -
CCF-CSP 201612-2 工资计算(C++满分代码)
思路与总结:反着求税前工资比较困难,自己先把每个工资对应的税后工资计算出来,然后再用for循环去线性查找出对应的税前工资,应该有更好的思路和代码。原创 2019-09-12 17:25:51 · 522 阅读 · 0 评论 -
CCF CSP 201609-2 火车购票(90分,怎么也检查不出来问题在哪儿,导致不能满分??)
问题描述试题编号: 201609-2试题名称: 火车购票时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购...原创 2019-09-12 20:15:02 · 408 阅读 · 0 评论 -
CCF-CSP 201903-1 小中大(C++满分代码)
201903-1试题名称: 小中大时间限制: 1.0s内存限制: 512.0MB问题描述: 中位数:将数据排序后,位置在最中间的数值.当样本数为奇数时,中位数=第(N+1)/2个数据 ; 当样本数为偶数时,中位数为第N/2个数据与第N/2+1个数据的算术平均值 .(注意:不需要剔除重复的数据之后再计算中位数)初中学过的中位数其实在现实中运用得很多,比如说一个公司的人员工资的中位数,...原创 2019-09-14 19:43:48 · 1989 阅读 · 1 评论