2025 年 09 月 三级真题(1)--数组清零

【题目】

【解题思路】

问题一:如何使用最简单的方法查找数组中的最大值和最小?

使用sort函数对数组进行从小到大排序,排序之后a[0]就是最小值,a[n-1]就是最大值。再根据题目要求更新a[n-1]。

问题二:如何找到排序之后的非零最小值?

排序之后可以从a[0]开始查找,直到找到第一个非零值,就是此刻数组中的非零最小值,并记录该元素的下标 i 。

问题三:如何统计计算次数?

因为不知道需要多少次的更新才能实现所有元素都变为0,所以使用while函数最合适,而while循环的结束条件是排序之后数组的最后一个元素(最大值)为0,表示所有元素都变为0,则可以结束while循环,否则继续更新数组。

【代码】

复制代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    //第一步;获得n个数,并存入数组
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);//对数组数据从小到大排序
    int cnt=0;//统计变换次数
    //第六步:如果不是所有元素都为0,就继续更新,直到数组中所有元素都为0.
    while(a[n-1]!=0)//排序之后最大值如果是0,则表示数组中所有数据都为0
    {
        int i=0;
        //第二步:获得数组中非零最小值的下标
        while(a[i]==0)
            i++;
        //第三步;用最大值-最小值更新最大值。
        a[n-1]-=a[i];
        //第四步:对更新最大值后的数组所有值从小到大排序
        sort(a,a+n);
        //第五步:统计变换次数的变量+1
        cnt++;
    }
    cout<<cnt;
    return 0;
}
相关推荐
木心月转码ing1 小时前
Hot100-Day24-T128最长连续序列
算法
小肥柴1 小时前
A2UI:面向 Agent 的声明式 UI 协议(三):相关概念和技术架构
算法
学高数就犯困4 小时前
性能优化:LRU缓存(清晰易懂带图解)
算法
xlp666hub6 小时前
Leetcode第七题:用C++解决接雨水问题
c++·leetcode
CoovallyAIHub7 小时前
CVPR 2026 | MixerCSeg:仅2.05 GFLOPs刷新四大裂缝分割基准!解耦Mamba隐式注意力,CNN+Transformer+Mamba三
深度学习·算法·计算机视觉
CoovallyAIHub7 小时前
YOLO26-Pose 深度解读:端到端架构重新设计,姿态估计凭什么跨代领先?
深度学习·算法·计算机视觉
CoovallyAIHub7 小时前
化工厂气体泄漏怎么用AI检测?30张图3D重建气体泄漏场景——美国国家实验室NeRF新研究
深度学习·算法·计算机视觉
肆忆_8 小时前
实战复盘:手写 C++ 虚拟机的高性能并行 GC (Thread Pool + Work Stealing)
c++
肆忆_8 小时前
虚函数进阶答疑:把上一篇博客评论区里最容易卡住的问题,一次追到底
c++
颜酱19 小时前
图的数据结构:从「多叉树」到存储与遍历
javascript·后端·算法