排序后的数组删除重复元素--计蒜课

最新推荐文章于 2024-08-23 03:20:50 发布

一只奋斗的羊咩咩

最新推荐文章于 2024-08-23 03:20:50 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yang_amy/article/details/79273829

本文介绍了一个简单的算法，用于处理升序数组中重复数字的问题。该算法通过一次循环判断每个元素是否出现了超过两次的情况，并据此调整数组的有效长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定升序排序的数组，如果数组有 $2$ 个或 $2$ 个以上相同的数字，去掉他们，直到剩下 $2$ 个为止。

例如：

数组 $A [] = [1, 1, 1, 2, 2, 3]$

你的算法需要返回新数组的长度 $5$ ，

此时 $A$ 为 $[1, 1, 2, 2, 3]$ 。

输入格式

第一行输入一个不超过 $200$ 的数字 $n$ ，第二行输入 $A [n]$ 。

输出格式

输出新数组的长度。

样例输入

6
1 1 1 1 3 3

样例输出

代码：

#include<iostream>
using namespace std;
int main()
{
    int n,a[210];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    int count=n;
    for(int i=1;i<n-1;i++)
    {
       if(a[i-1]==a[i]&&a[i]==a[i+1])
       {
           count--;
       }
    }
    cout<<count<<endl;
    return 0;
}

这一题其实很简单的，一个循环，判断一个元素是不是出现多于两次，如果多于两次，按两次来算。先把输入的数的个数记作count，如果出现一个多余的数就减一。