- 博客(2)
- 收藏
- 关注
RSS订阅原创 L2-2 天梯赛的赛场安排 题补
输入第一行给出两个正整数 N 和 C，分别为参赛学校数量和每个赛场的规定容量，其中 0<N≤5000，10≤C≤50。为此我们设计了多轮次排座算法，按照尚未安排赛场的队员人数从大到小的顺序，每一轮对当前未安排的人数最多的学校进行处理。按照输入的顺序，对每一所参赛高校，在一行中输出学校缩写和该校需要联系的监考人数，其间以 1 空格分隔。如果 n<C，且找不到任何非空的、剩余空位数大于等于 n 的赛场了，则新开一个赛场，将队员安排进去。如果 n≥C，则新开一个赛场，将 C 位队员安排进去。
2023-04-23 21:03:20
445
原创 L2-4 寻宝图 天梯赛题补
给定一幅地图，其中有水域，有陆地。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。思路就是爆搜,如果>='1’就表明是岛，直接把岛逛一遍，做上标记下次不来这个岛了，每进一次岛，num++，全局变量flag每次搜之前设置为0，搜的时候发现宝藏了就flag=1，宝藏++，），是地图的尺寸，表示地图由 N 行 M 列格子构成。随后 N 行，每行给出 M 位个位数，其中 0 表示水域，1 表示陆地，2-9 表示宝藏。在一行中输出 2 个整数，分别是岛屿的总数量和有宝藏的岛屿的数量。
2023-04-23 20:11:02
714
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人