AcWing 817. 数组去重    原题链接    中等

作者： 作者的头像   沉心方可沉淀 ,  2021-04-15 13:45:23 ,  所有人可见 ,  阅读 509

3


1

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int n,a[1005];
int x,y;
int count()
{
    for(int i=1;i<=n;i++)
    {
        x=a[i];
        y=i;
        for(int i=1;i<=n;i++)
            if(a[i]==x&&i!=y)
                a[i]=0;
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    count();
    int res=0;
    for(int i=1;i<=n;i++)
        if(a[i]!=0)
            res++;
    cout<<res<<endl;
    return 0;
}

1 评论

用户头像
沉心方可沉淀   2021-04-15 13:49         踩      回复 
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[1010],res=1;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=2;i<=n;i++)
        if(a[i]!=a[i-1])
            res++;
    cout<<res<<endl;
}