- 博客(4)
- 收藏
- 关注
RSS订阅
原创 C++中有关字符字符串的函数总结
replace(left,length,str2) 替换掉str1中从left开始的length长度的字符串为str2,多出str2的长度则删除str1中对应多出的字符。strpbrk返回一个指针，指向str2中任意一个字符第一次在str1中出现的位置，不存在则返回NULL。strrchr是查找一个字符在字符串中首次的位置并返回它的指针。strcspn是返回字符串str1中连续n个不含字符串str2中字符的字符数。strspn是返回str1中第一个不是str2中存在的字符的下标。
2024-09-17 15:47:00
1380
原创 题解：P10334 [UESTCPC 2024] 饮料
我们为了避免人总能拿到大体积的果汁，所以采用栈的方式优先将大空间的果汁制作，优先弹栈。对于入栈，因为当前栈顶元素的果汁并没有被制作，所以如果当前栈顶元素果汁的体积大于当前果汁的体积，我们就再次入栈一个当前栈顶元素的果汁体积，否则入栈当前的果汁体积。有 n个人排成一队。首先我们看到人是按照读入的制定顺序读入的，所以从前往后遍历不容易得知应在那个时间接什么体积的果汁，所以这里采用从后往前的遍历方式。首先我们讨论如何判-1，因为一分钟只能制作一杯果汁，所以如果目前的人数大于分钟数是一定接不成的，直接判-1。
2024-09-20 19:26:52
403
原创 题解：P2088 果汁店的难题
假定开始时所有果汁机都是干净的，为了方便描述，我们将果汁编号为 1（橙汁）, 2（苹果汁）， 3 （葡萄汁）......每组测试数据第一行包括两个整数K,N，其中，K 表示小王准备了 K台干净的榨汁机，N表示排队等待的有 N 个客人，接下来 N 行，每行一个整数表示一个客人点的果汁种类 Xi。若后方有一种果汁的个数被清零则将这个果汁到当前位置的距离变为无限远，即优先级最高。若有对应的榨汁机则直接清洗就好了。依据此题有固定的购买顺序，所以对于所遍历到的果汁若没有榨汁机对应，则对于后面出现的。
2024-09-16 10:48:16
378
原创 [CSP-J 2021] 小熊的果篮朴素做法
用a数组拉储存一个原始块所弹出的个数如果弹出的个数与原始块长度相等，则删除这个原始块，如果整个的合并块的队列为空则删除这个队列，它的指针指向前一个合并块的指针。如果这个块能与前一个块的指向块合并就将这个块中所有元素入队到前一个块的指向块并清空这个块，将这个块的指针指向更新后的块。而前面有空块，当前块不能与前一个指针指向块合并，则将当前块转移到前一个指针指向块的下一个块中，并更新当前块的指向。输入的第二行包含 n 个空格分隔的整数，其中第 i个数表示编号为 i的水果的种类，1代表苹果，0 代表桔子。
2024-09-15 22:27:22
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人