Skip to content

817. 数组去重 #10

@RyanHe0

Description

@RyanHe0

给定一个长度为 $n$ 的数组 $a$,请你编写一个函数:

int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数
输入格式
第一行包含一个整数 $n$

第二行包含 $n$ 个整数,表示数组 $a$

输出格式
共一行,包含一个整数表示数组中不同数的个数。

数据范围
1≤ $n$ ≤1000,
1≤ $a$$i$ ≤1000。


#include <bits/stdc++.h>

using namespace std;

int get_unique_count(int a[], int n){
    int cnt=0,v=0;
    for (int i=0;i<n;i++){
        for (int j=0;j<i;j++){
            if (a[i]==a[j]) v=1;
        }
        if (v==0) cnt++;
        v=0;
    }
    return cnt;
}

int main(){
    int a[1010],n;
    cin>>n;
    for (int i=0;i<n;i++){
        cin>>a[i];
    }
    cout<<get_unique_count(a,n);
    return 0;
} 

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions