CSP-J2021普及组题解T4：小熊的果篮

最新推荐文章于 2024-04-19 17:56:26 发布
最新推荐文章于 2024-04-19 17:56:26 发布
阅读量795 收藏
点赞数 1
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法 图论 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaoxinwei/article/details/121050279
版权
本文详细介绍了CSP-J2021普及组的一道题目，涉及水果分组问题。通过两种算法进行解答，包括双数组模拟（60分）和双队列模拟（100分）。双队列模拟方法在O(n)的时间复杂度内完成，使用队列存储同种类水果块，通过标记数组确保每个水果只被选取一次。
摘要由CSDN通过智能技术生成

题目描述

小熊的水果店里摆放着一排 n n n 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1 , 2 , … , n 1, 2, \ldots, n 1,

了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
P7912 [CSP-J 2021] 小熊的果篮
Xiaorui_xuan的博客
07-11 1853
# [CSP-J 2021] 小熊的果篮## 题目描述小熊的水果店里摆放着一排 $n$ 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 $1, 2, \ldots, n$ 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含
1140 小熊的果篮
最新发布
2301_82163419的博客
07-08 399
小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。次挑出的水果组成的果篮。所有水果一开始的情况是[ 1,1,0,0,1,1,1,0,1,1,0,0 ]，一共有6个块。在第一次挑水果组成果篮的过程中，编号为 1,3,5,8,9,1 1 的水果被挑了出来。在第二次挑水果组成果篮的过程中，编号为 2,4,6,1 2 的水果被挑了出来。之后剩下的水果是[ 1,0,1,1,1,0 ]，一共4个块。在第四次挑水果组成果篮的过程中，编号为10的水果被挑了出来。
小熊的果篮(fruit)【CSPJ2021】
cgj0128_1的博客
01-17 1538
小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。第 i 行表示第 i 次挑出的水果组成的果篮。从小到大排序输出该果篮中所有水果的编号，每两个编号之间用一个空格分隔。输入的第二行包含 n 个空格分隔的整数，其中第 i 个数表示编号为 i 的水果的种类，1 代表苹果，0 代表桔子。输入的第一行包含一个正整数 n，表示水果的数量。
【CSP-J 2021】 小熊的果篮
weixin_60849605的博客
10-27 1204
【CSP-J 2021】 小熊的果篮 解题报告
CSP-J 2021 小熊的果篮
至虛極，守靜篤
12-13 1885
我家小宇在洛谷上刷题，碰到这一道，他解题后，时间复杂度一直拿不到满分。贴一下我辅导他时写的代码。 题目描述 小熊的水果店里摆放着一排 n 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两...
2077：【21CSPJ普及组】小熊的果篮(fruit)
bluecraft_m的博客
05-03 4172
2077：【21CSPJ普及组】小熊的果篮(fruit) 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1085 通过数: 311 【题目描述】 小熊的水果店里摆放着一排nn个水果。每个水果只可能是苹果或桔子，从左到右依 次用正整数1、2、3、……、n1、2、3、……、n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果...
信息学奥赛一本通题目解析：2077：【21CSPJ普及组】小熊的果篮(fruit) （模拟）
lan_in的博客
04-19 1193
小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。如果相邻的块中的水果类型相同，就可以将它们合并为一个更大的块。输入的第二行包含 n 个空格分隔的整数，其中第 i 个数表示编号为 i的水果的种类，1 代表苹果，0 代表桔子。现在，从每个块中挑选一个水果。在第四次挑水果组成果篮的过程中，编号为 1010 的水果被挑了出来。在第三次挑水果组成果篮的过程中，编号为 77 的水果被挑了出来。继续挑选剩余块中的第一个水果，输出其编号，并标记已挑选的水果。
2020-CSP-J-普及组初赛
06-10
【标题】"2020-CSP-J-普及组初赛"所指的是一场编程竞赛，CSP（Certified Software Professional）是由中国计算机学会（CCF）组织的计算机编程能力认证活动。CSP-J是其中面向初中生的普及组比赛，主要目的是激发青...
2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总.pdf
05-17
2021年CSP-J和CSP-S认证考试的难度较高，需要考生具备扎实的计算机基础知识和编程能力。 四、CSP-J和CSP-S认证考试备考心得 1. 坚持每天学习，逐步提高计算机基础知识和编程能力。 2. 多做练习题，熟悉考试题型和...
2021csp-j初赛试题及答案.docx
11-09
2021年的CSP-J初赛是该年度竞赛的第一阶段，通过此环节筛选出优秀选手进入后续的复赛。 【试题类型】 CSP-J初赛试题通常包括两部分：编程题和算法题。编程题主要考察选手对基本编程语言（如C++或Python）的理解和...
2019 CSP-J（普及组）复赛【答案】.pdf
02-06
j++) if (a[i][j] [i + 1][j]) w[cnt++] = j; memset(dp, 0, sizeof(dp)); for (int j = 0; j ; j++) { int id = w[j]; for (int v = a[i][id]; v ; v++) { dp[v] = max(dp[v], dp[v - a[i][id]] + a[i + 1]...
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
08-12
CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2020).pdf
CSP-J（普及组）2021年T4小熊的果篮
长春高老师编程
07-05 581
小熊的水果店里摆放着一排n个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数12n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含的水果。
信息学奥赛一本通 2077：【21CSPJ普及组】小熊的果篮(fruit) | 洛谷 P7912 [CSP-J 2021] 小熊的果篮
君义NOIP的博客
10-09 1084
交替在st0与st1中选择数字，下一次在另一个集合中选择出的数字要比上一次选择出的数字更大，并删除数字。如果当前fruit链表在删除数字后，成为空链表，那么需要在block链表中删除该空链表，并判断前一个链表和后一个链表的水果种类是否相同，如果相同，则合并两个单链表（即把后一个链表接到前一个链表的后面）。每次遍历block链表，在block链表中的每个“块”中（fruit链表）取第一个数字输出，并删除fruit链表中的第一个数字。创建一个block双向链表，block链表中的每个元素都是一个“块”。
2077：【21CSPJ普及组】小熊的果篮(fruit)(史上最强)
weq2011的博客
10-25 1504
2077：【21CSPJ普及组】小熊的果篮(fruit)
CSP-J2021复赛题解
08-28
根据提供的引用内容，CSP-J2021复赛有两道题目，分别是分糖果和小熊的果篮。 对于第一题分糖果，题目来源是CCF，难度为入门。根据给出的代码，这是一个基于循环的算法，通过遍历[l,r]区间内的数，计算数对n取模后的最大值。具体的实现细节可以参考引用中的代码。这道题目属于入门级别，比较简单。 第二题是关于小熊的果篮。给定一个长度为n的数组a，其中连续的相同元素被视为一个块，要求按照块的顺序输出每个块的头元素，并删除已输出的元素。具体的实现细节可以参考引用中的代码。这道题目需要使用双链表来处理，时间复杂度为O(n)。 综上所述，CSP-J2021复赛的题目包括分糖果和小熊的果篮，具体的解题思路和代码实现可以参考上述引用内容。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [[CSP-J 2021]比赛题解](https://blog.csdn.net/weixin_56550385/article/details/126811201)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [新鲜出炉的 CSP-J 2021 复赛题目 题解](https://blog.csdn.net/qq_23109971/article/details/121024436)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值