当前位置：首页 > article >正文

17153. 班级活动（蓝桥杯-python）

article 2025/3/22 17:47:36

代码写法

import os
import sys

# 请在此输入您的代码

n = int(input())
a = list(map(int,input().split()))

da = {}
flag1 = 0
flag2 = 0

for i in a:
    da[i] = da.get(i,0)+1


for i,j in da.items():
    if j == 1:
        flag1 +=1
    if j > 2:
        flag2 += j-2

if flag2 > flag1:
    print(flag2)
else:
    print(flag2 + (flag1 - flag2)//2)

代码解释：

1. 导入模块

import os
import sys

这里导入了 os 和 sys 模块，但在这段代码中并没有用到它们。可能是为了后续扩展功能预留的。

2. 输入处理

n = int(input())
a = list(map(int, input().split()))

n = int(input())：
- 从标准输入读取一个整数 n，表示同学的总数。
- 例如，输入 4，则 n = 4。
a = list(map(int, input().split()))：
- 从标准输入读取一行，将其按空格分割成多个字符串，然后将每个字符串转换为整数，最后存储到列表 a 中。
- 例如，输入 1 2 2 3，则 a = [1, 2, 2, 3]。

3. 统计每个 id 出现的次数

da = {}
for i in a:
    da[i] = da.get(i, 0) + 1

da = {}：
- 创建一个空字典 da，用于存储每个 id 及其出现的次数。
da.get(i, 0)：
- 获取字典 da 中键为 i 的值。如果键 i 不存在，则返回默认值 0。
- 对字典da初始化为0
da[i] = da.get(i, 0) + 1：
- 对当前 id i 的计数加 1，并更新到字典 da 中。
例子：
- 如果 a = [1, 2, 2, 3]，则：
  - 第一次遍历：i = 1，da = {1: 1}。
  - 第二次遍历：i = 2，da = {1: 1, 2: 1}。
  - 第三次遍历：i = 2，da = {1: 1, 2: 2}。
  - 第四次遍历：i = 3，da = {1: 1, 2: 2, 3: 1}。

4. 统计需要修改的次数

flag1 = 0
flag2 = 0
for i, j in da.items():
    if j == 1:
        flag1 += 1
    if j > 2:
        flag2 += j - 2

flag1：
- 用于记录出现次数为 1 的 id 的数量。
flag2：
- 用于记录出现次数超过 2 的 id 的多余次数。
for i, j in da.items()：
- 遍历字典 da 中的每个键值对，i 是 id，j 是该 id 出现的次数。
if j == 1：
- 如果某个 id 出现的次数为 1，则 flag1 加 1。
if j > 2：
- 如果某个 id 出现的次数超过 2，则 flag2 加上多余的部分（j - 2）。
例子：
- 如果 da = {1: 1, 2: 2, 3: 1}：
  - 对于 i = 1，j = 1：flag1 = 1。
  - 对于 i = 2，j = 2：不满足 j == 1 或 j > 2，跳过。
  - 对于 i = 3，j = 1：flag1 = 2。
  - 最终 flag1 = 2，flag2 = 0。

5. 计算最终需要修改的次数

if flag2 > flag1:
    print(flag2)
else:
    print(flag2 + (flag1 - flag2) // 2)

if flag2 > flag1：
- 如果 flag2（多余次数）大于 flag1（单独 id 的数量），则直接输出 flag2。
- 因为多余的部分可以直接用来覆盖单独的部分。
else：
- 如果 flag2 小于等于 flag1，则需要将 flag2 全部用于覆盖单独的部分，剩下的单独部分需要两两配对修改。
- 计算方式为：flag2 + (flag1 - flag2) // 2。
- //向下取整
例子：
- 如果 flag1 = 2，flag2 = 0：
  - 输出 0 + (2 - 0) // 2 = 1。
- 如果 flag1 = 1，flag2 = 3：
  - 输出 3。