- 博客(16)
- 收藏
- 关注
RSS订阅原创 P1116 车厢重组
度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转。个不同的数表示初始的车厢顺序。一个整数，最少的旋转次数。
2023-07-05 10:49:26
142
1
原创 [NOIP1998 提高组] 拼数
将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。第一行有一个整数，表示数字个数。一个正整数，表示最大的整数。对于全部的测试点，保证。sort()函数的使用。
2023-07-05 10:26:20
157
1
原创 P1104 生日
cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。
2023-07-04 17:45:58
311
原创 P1923 【深基9.例4】求第 k 小的数
划分枢纽时，若k处于枢纽左边，则左边再次快排；若处在右边，则右边快排，这样无需全部排序。不能用cin输入，否则最后一个测试点会超时，只能拿到80分。来写本题，因为本题的重点在于练习分治算法。），输出这些数字的第。
2023-07-01 23:47:55
102
原创 [NOIP2009 普及组] 分数线划定
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。第二个整数为进入面试的选手的实际人数。（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号。
2023-06-30 10:57:05
153
原创 P1093 [NOIP2007 普及组] 奖学金
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。的学生的语文、数学、英语的成绩。(总分等于输入的语文、数学、英语三科成绩之和) ，但学号为。这两行数据的含义是:总分最高的两个同学的学号依次是。所给的数据都是正确的，不必检验。
2023-06-29 16:46:03
110
1
原创 P1781 宇宙总统
代码中表现形式：vote[j].compare(vote[i]) > 0) && length[j] == length[i])例如，a.compare(b)，当a>b返回非负，当a=b返回0，当a
2023-06-28 22:22:29
148
1
原创 [USACO07DEC] Bookshelf B
为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。思路：将奶牛身高按照从高到低排序，求前 i 个数的和sum，当sum>书架高度，则 i 为所求。头奶牛，书架的高度为。
2023-06-28 21:46:53
94
1
原创 P1303 A*B Problem
6. 对输出结果进行处理，当1X1时，这个程序会输出01，则判断得到第一个不为0的数字再输出，这里设置了标志位flag。主要思路如下：进行乘法的思路参考手动运算乘法的过程。给出两个非负整数，求它们的乘积。输入共两行，每行一个非负整数。输出一个非负整数表示乘积。
2023-06-27 11:21:22
150
原创 P1601 A+B Problem（高精）
高精度加法，相当于 a+b problem，（2）比较对象：两个string字符串。（1）比较对象：两个char*字符串。
2023-06-25 11:44:23
196
原创 [NOIP2016 提高组] 玩具谜题
小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向;如果下次有更多的玩具小人藏他的眼镜, 或是谜题的长度更长, 他可能就无法找到眼镜了。C++中，在函数(包括main函数)中定义超大数组，内存为栈所分配的最大空间为4M，因此在子函数或者main函数中定义超大数组的方式是万万行不通的。其中朝内的左数和朝外的右数方向是一样的，朝内的右数和朝外的左数方向是一样的，这样就发现实际只有两条公式。
2023-06-24 17:49:42
90
原创 [NOIP2003 普及组] 乒乓球
在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。乒乓球结束一局的规则如下：双方中有一方达到了11分，并且双方的分差大于等于2。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。对没有打过乒乓球的人比较为难，主要是乒乓球的规则不是很清楚。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在。分制下，双方的比赛结果（截至记录末尾）。分制下的结果，两部分之间由一个空行分隔。分制下，此时比赛的结果是华华第一局。
2023-06-24 11:37:52
440
原创 P2670 [NOIP2015 普及组] 扫雷游戏
分为上、下、左、右、左上、右上、左下、右下这8个方向分别考虑，在我看来其实这里主要考察的是分支而不是其他。
2023-06-23 22:54:10
469
1
原创 基础编程题目集 7-3 逆序的三位数
置标志位flag的初始值为0，将字符串倒序的过程中，若发现第一个不为0的字符，将标志位置为1，将后面的字符直接输出。
2023-06-23 10:44:39
54
1
空空如也
java for循环的return
2024-04-13
c++数组段错误产生的原因？
2023-07-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人