- 博客(6)
- 收藏
- 关注
原创 2023年中国大学生程序设计竞赛高职专场 I 队列
现在有 n 个人排成一排准备上车,第 1 个人为队首,往后依次为第 2,3,⋯,n 个人。每个人穿了一件夹克,第 i 个人穿着的夹克颜色为 ai。已知一辆车只能坐两个人,所以每个人都希望找个伙伴与他一起坐车,特别的,每个人都只希望与自己穿着相同颜色夹克的人坐车。于是经过商量,每一轮他们按如下规则操作:每次队首的人检查他后面那个人(排在第二的人),如果他们夹克颜色相同,则一起上车。否则他自己排到队尾。(如果当前队伍只剩一个人是没法上车的)问最后会有多少个人坐不上车,
2025-09-29 14:56:34
380
1
原创 pta 队形变换(2008慈溪)3行判断
输入文件formation.in只有一行,有5个用空格隔开的整数,为N,X,Y,R,M,依次分别表示参加表演的人数、队形代号、排列方式代号、每行(或每列)的位置数、某一表演队员的编号。(N≤10000)。输出文件formation.out共一行,包含两个整数,用一个空格隔开,分别表示某一表演队员M该站在第几行第几列。需要特殊注意的是x==2,d为偶数时,所有的偶数列都是+1错排的,所以b需要+1。都当成情况一,再算出来位置的总位数,如果正好整除我们就要手动退位;
2025-04-15 10:21:27
517
原创 pta 天梯赛座位分配 17行邻接表
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。
2025-04-14 15:35:21
216
原创 蓝桥杯 2025 省 C 倒水 极致8行
小蓝发现有的瓶子里的水太少了,因此他规定如果第 i 个瓶子和第 j 个瓶子中的水颜色相同并且满足 i<j,即可将任意整数单位的水从第 i 个水瓶倒出,倒入第 j 个水瓶中。小蓝有 n 个装了水的瓶子,从左到右摆放,第 i 个瓶子里装有 ai 单位的水。为了美观,小蓝将水循环染成了 k 种颜色,也就是说,第 i 个瓶子和第 i+k 个瓶子里的水的颜色相同。第二行包含 n 个正整数 a1,a2,⋯,an,相邻整数之间使用一个空格分隔。输入的第一行包含两个正整数 n,k,用一个空格分隔。
2025-04-14 12:57:03
254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅