- 博客(6)
- 收藏
- 关注
RSS订阅原创 1179：奖学金
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
2023-08-11 00:21:31
93
原创 1322：【例6.4】拦截导弹问题(Noip1999)
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。n颗依次飞来的高度（1≤n≤1000）。要拦截所有导弹最小配备的系统数k。输入：导弹高度： 4 3 2。输出：导弹拦截系统k=1。
2023-08-11 00:09:10
189
1
原创 背包问题1
当阿里巴巴进入山洞以后，看到眼前的财宝，想把他们带给贫穷的村名看看，假设财宝可以被切割，且毛驴装载重量有限，如何装才能使其价值最多？输出可装载的编号以及最大价值。第一行为可装载的编号。第二行为可装载的最大价值。余下的行为总质量<<空格<<总价值。首先用struct定义一个数据类型tre，num代表编号，wei代表重量，val代表价值，proc代表性价比。
2023-08-10 01:27:40
21
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人