小美的代金券要过期啦（美团2021校招笔试+模拟栈）

栈模拟解决数组中相同元素的连续计数问题

最新推荐文章于 2025-11-22 16:50:18 发布

原创最新推荐文章于 2025-11-22 16:50:18 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一种使用栈的数据结构来解决数组中相同元素连续出现时计数的问题。通过遍历输入数组，当遇到相同的元素时，更新计数并利用栈调整状态。最终输出连续重复元素的计数值。

在这里插入图片描述

思路

用栈模拟

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[510],st[510];
int main()
{
    int n;
    scanf("%d",&n);
    int k=1;
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    st[k]=a[1];
    int ans=0;
    for(int i=2; i<=n; i++)
    {
        if(a[i]==st[k])
        {
            st[k]++;
            ans++;
            while(st[k]==st[k-1]&&k-1>=1)
            {
                st[k-1]++;
                k--;
                ans++;
            }
        }
        else
            st[++k]=a[i];
    }
    printf("%d\n",ans);
    return 0;
}