![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
c++程序员5567
一只普普通通c++程序员
展开
-
P1507 NASA的食物计划
那么这就是这题的正解了,但大家还是要思考自己做,不要直接抄哦!当然每个食品只能使用一次,原创 2024-05-04 18:18:07 · 283 阅读 · 1 评论 -
洛谷:P1090 [NOIP2004 提高组] 合并果子
首先题意为“有一组数,需要合并成一个数,每次可以找两个数合成,但需要付出两个数加起来的和的代价,每次累加,到只剩一个数,问最少代价”。首先代价为两数合成之和,那么,一开始要合成较小的,才是代价最少,那么暴力思想非常简单,先sort()排序,合成最小的,然后for()循环,先合成1、2个再sort()排序,如此循环到只有一个,这里建议使用vector动态数组,合成是要舒服些,静态数组每次合成都要好一个循环,外面还有一个,sort一个,时间复杂度差不多是o(n^3)非常暴力,而且码量极大所以不建议。原创 2024-01-24 20:14:17 · 469 阅读 · 1 评论 -
c++跳石头(详解版)
第一行包含三个整数 L,n,m,分别表示起点到终点的距离,起点和终点之间的石墩数,以及组委会至多移走的石墩数。接下来 n 行,每行一个整数,第 i 行的整数 di(0原创 2023-07-19 22:09:13 · 985 阅读 · 3 评论 -
病人排队
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于 10 的字符串表示病人的ID(只含数字和字母),一个整数表示病人的年龄( 1..1001..100 之间的整数),中间用单个空格隔开。2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。主要呢,是枚举铁定超时,病人的ID前面是0,所以得是string类型;按排好的看病顺序输出病人的ID和年龄,每行一个。第1行,输入一个整数 nn,表示病人的个数。3. 非老年人按登记的先后顺序看病。一开始,我可能跟很多人一样,枚举噻;原创 2023-01-30 22:09:01 · 1306 阅读 · 3 评论 -
信奥赛一本通c++5版平移数据题解
将aa数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。第二行为nn个小于10001000的正整数。平移后的数组元素,每个数用一个空格隔开。第一行为数组aa的元素个数;原创 2022-12-25 15:36:18 · 150 阅读 · 0 评论 -
信奥赛一本通c++5版反序输出题解
输入nn个数,要求程序按输入时的逆序把这nn个数打印出来,已知整数不超过100100个。也就是说,按输入相反顺序打印这nn个数。i--){//反序输出。如题要求:一行,共有nn个数,每个数之间用一个空格隔开。while(cin>>x){//输入。输入一行共有nn个数,每个数之间用空格隔开。原创 2022-12-25 15:23:59 · 302 阅读 · 0 评论 -
信奥赛一本通c++5版数据统计题解
if(cin.get()=='\n')//用cin.get()求是否换行是结束输入不是继续输入if也可以换成三路运算符。s=z*1.0/c;//求平均值,因为c和z是整数类型,s是浮点数类型,所以z(c)要乘1.0。if(mma)//运用if最小值,也可以用三路运算符。//定义最大值最小值。//定义输入数据个数。//定义输入数据总和。while(cin>>m)//输入。原创 2022-12-24 20:28:13 · 274 阅读 · 1 评论