学而思编程周赛语言普及奠基组 | 2025年春第13周T2 主要成分

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总贴：学而思编程周赛普及奠基组 | 汇总

【题目描述】

金星是离地球最近的行星，人类发射的“金星快车”探测器的主要任务是对金星大气层进行精确的探测，分析其化学成分。

从金星探测器传回来一组测量数据，这是一个长度为 $n$ 整数数列 $a_1,a_2,\cdots ,a_n$，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。

主要成分： 指在包含的所有化学成分中出现次数最多的成分，如果出现次数最多的成分不唯一，则出现次数最多的成分中数值最小的那个成分为主要成分。

例如，长度为 $5$ 的整数序列 $[1,2,2,3,3]$，其主要成分为 $2$。

现在为了更深层次的研究测量数据，科学家们决定对于一个成分 $x$ 进行单独研究，具体来说，需要在测量数据中取连续非空的一段数据，检查取出来的该段数据的主要成分是否为 $x$。

对于 $1\le x\le n$ 的每种成分 $x$，请你帮助科学家们计算一下测量数据中一共有多少个连续非空数据段的主要成分为 $x$。

【输入】

第一行，包含一个整数 $n$。

第二行，包含 $n$ 个整数 $a_1,a_2,\cdots ,a_n$。

【输出】

共一行，包含 $n$ 个整数，其中第 $i$ 个整数表示给定测量数据中主要成分为 $i$ 的连续非空数据段的数量。

【输入样例】

4
1 2 1 2

【输出样例】

7 3 0 0

【解题思路】

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int n;                  // 数组长度
int a[5010];            // 存储输入数组
int cnt[5010];          // 临时计数数组
int ans[5010];          // 结果数组，记录每个数字作为众数的次数

int main()
{
    // 输入数组长度和元素
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }

    // 遍历所有可能的子数组起点
    for (int i = 1; i <= n; i++)
    {
        // 重置计数数组
        memset(cnt, 0, sizeof cnt);
        int x = 0;  // 记录当前子数组的众数
        
        // 遍历从i开始的所有子数组
        for (int j = i; j <= n; j++)
        {
            cnt[a[j]]++;  // 当前数字出现次数加1
            
            // 更新众数（出现次数更多，或者次数相同但数字更小）
            if (cnt[a[j]] > cnt[x] || (cnt[a[j]] == cnt[x] && a[j] < x))
            {
                x = a[j];
            }
            
            ans[x]++;  // 该众数的计数加1
        }
    }

    // 输出每个数字作为众数的总次数
    for (int i = 1; i <= n; i++)
    {
        cout << ans[i] << " ";
    }
    
    return 0;
}

【运行结果】

4
1 2 1 2
7 3 0 0