蓝桥杯刷题0220

1.比赛介绍

蓝桥杯，全称蓝桥杯全国软件和信息技术专业人才大赛，是工业和信息化部人才交流中心举办的全国性 IT 学科赛事，以下从基本信息、竞赛内容、竞赛流程、参赛价值几个方面为你详细介绍：基本信息
• 举办时间：该竞赛始于 2010 年，截至 2024 年已经成功举办了 15 届。 • 参赛对象：分为研究生组、大学 A 组、大学 B 组、大学 C 组、青少年创意编程组等，涵盖了从中学到高校各个阶段的学生群体。大学 A 组通常面向重点高校的学生；大学 B 组针对普通高校的学生；大学 C 组则主要是高职高专院校的学生。 • 竞赛规模：是国内规模较大的信息技术赛事之一，吸引了众多高校和职业院校的学生参与，参赛人数众多，覆盖范围广泛。以 2023 年为例，来自全国 1600 多所高校的 16 万余名学子报名参赛。竞赛内容
• 软件类：包括 C/C++ 程序设计、Java 软件开发、Python 程序设计等赛项。这些赛项主要考查选手的编程能力、算法设计能力和解决实际问题的能力。例如，在竞赛中可能会给出一些算法问题，要求选手使用指定的编程语言编写代码来解决这些问题。 • 电子类：有嵌入式设计与开发、单片机设计与开发、物联网设计与开发等赛项。电子类赛项侧重于考查选手的硬件设计、电路分析、嵌入式系统开发等方面的能力。比如，需要选手设计并实现一个基于单片机的智能控制系统。 • 青少年创意编程组：针对中小学生，分为图形化编程和代码编程两类，培养学生的计算思维和创新能力。竞赛流程
• 报名：一般在前一年的 11 月到当年的 3 月开放报名渠道，参赛选手通过蓝桥杯官方网站进行报名。 • 省赛：通常在每年的 4 月或 5 月举行。省赛根据参赛人数和成绩划分奖项，获得一定名次的选手可以晋级国赛。 • 国赛：在每年的 6 月或 7 月举办。国赛的竞争更加激烈，奖项的含金量也更高。参赛价值
• 提升专业技能：备赛过程中，选手需要学习和掌握各种编程语言、算法和数据结构等知识，通过大量的练习和实践，能够有效提升自己的编程能力和解决实际问题的能力。 • 增加就业竞争力：在求职过程中，蓝桥杯的获奖经历是一个重要的加分项，能够向用人单位展示自己的专业能力和学习能力，增加就业机会。 • 学术交流与合作：参赛选手可以结识来自不同高校的优秀学生和专业老师，通过交流和合作，拓宽自己的视野，了解行业的最新动态和发展趋势。

2.例题1

描述又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有 N 棵美人松，当然每棵松的高度是已知的。李老板要光头强将高度为 K 的美人松全部砍掉，请输出光头强砍掉高度为 K 的美人松后丛林里的情况。
输入描述 第一行一个正整数 N,1<=N<=1000000 第二行 N 个正整数，之间用一个空格隔开，表示 N 棵美人松的高度。第三行，表示要砍的美人松高度为 K,1<=K<=1000。
输出描述 行若干用空格隔开的整数，表示光头强砍掉高度为 K 的美人松后的情况
代码：

# @File: 砍掉美人松.py
# @Author: chen_song
# @Time: 2025-02-20 11:31

treeNums = int(input())

# 得到的是高度数组
treeStr = (input().split(' '))

toDeleteElement = input()

# print(treeStr)

treeStr2 = []
for i in range(treeNums):
  if treeStr[i] != toDeleteElement:
    # 会改变索引
    treeStr2.append(treeStr[i])
print(treeStr2)

3.例题2

描述

又到过年了，狗熊岭的动物们都忙碌了起来，张灯结彩准备过年。李老板却要光头强砍一些百年美人松回去。美人松都是很高的，它们的高度不超过长整型。现在光头强看到丛林里有 N 棵美人松按照从矮到高的排好，当然每棵松的高度是已知的。李老板要问光头强 M 次，每次询问高度为 K 的美人松有多少棵。

输入描述

第一行两个正整数 N 和 M，之间用一个空格隔开，1<=N<=10000000,1<=M<=1000

第二行 N 个正整数，之间用一个空格隔开，表示 N 棵美人松的高度。每颗美人松的高度不超过 10000000

第三行 M 个正整数，之间用一个空格隔开，表示 M 个询问，每次询问高度为 K 的美人松有多少颗，1<=K<=1000。

输出描述

一行 M 个正整数。之间用一个空格隔开，分别表示对应每次询问高度为 K 的树的数量，如果没有，则输出 0。
代码：

# @File: 多次询问指定高度美人松数量.py
# @Author: chen_song
# @Time: 2025-02-20 16:40

# 获取美人松数量和询问次数
MN = input().split(' ')
# 美人松数量
N = int(MN[0])
# 询问次数
M = int(MN[1])

# 美人松高度列表
treeArr = input().split(' ')
# 转换为整数列表
treeArr = [int(x) for x in treeArr]

# 统计每个高度的美人松数量
treeInfo = {}
for tree in treeArr:
    if tree not in treeInfo:
        treeInfo[tree] = 1
    else:
        treeInfo[tree] += 1

# 获取询问的美人松高度列表
askedArr = input().split(' ')
# 转换为整数列表
askedArr = [int(x) for x in askedArr]

result = []
for height in askedArr:
    # 检查该高度是否在统计字典中
    if height in treeInfo:
        result.append(treeInfo[height])
    else:
        result.append(0)

# 打印结果，用空格分隔
print(*result)