【PTA】【C语言】h0027. 数组去重

给定一个长度为n的数组a，请你编写一个函数：

int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数

输入格式:

第一行包含一个整数n。1≤n≤1000

第二行包含n个整数，表示数组a。

输出格式:

共一行，包含一个整数表示数组中不同数的个数。

输入样例:

5
1 1 2 4 5

输出样例:

4

代码如下： 

#include <stdio.h>
#include <string.h>
int get_unique_count(int a[], int n)
{
    int i, j, sum = 1;
    for (i = 1; i < n; i++)
    {
        int flag = 0;
        for (j = 0; j < i; j++)
        {
            if (a[i] == a[j])
                flag = 1;
        }
        if (flag == 0)
            sum++;
    }
    printf("%d", sum);
}

int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    get_unique_count(a, n);
    return 0;
}