每日一道算法题 明明的随机数

题目

链接：明明的随机数_牛客题霸_牛客网 (nowcoder.com)

c语言

需要去重，排序，可以使用数组下标来表示随机数。因为输入的val：1<=val<=500,所以使用长度为501的数组。

#include <stdio.h>

int main(void)
{
    int N; 
    int num;
    int arr[501]={0};
    scanf("%d\n",&N);
    
    for(int i=0;i<N;i++)
    {
        scanf("%d\n",&num);
        arr[num]=1;
    }

    for(int i=0;i<501;i++)
    {
        if(arr[i]==1)
        printf("%d\n",i);
    }

    return 0;
}

c++

思路同c

#include <iostream>

using namespace std;

int main(void)
{
    int N;
    cin>>N;

    int num;
    int arr[501]={0};

    for(int i=0;i<N;i++)
    {
        cin>>num;
        arr[num]=1;
    }

    
    for(int i=0;i<501;i++)
    {
        if(arr[i]==1)
        {
            cout<<i<<endl;
        }
    }

}

python

python,可以用集合去重，使用列表的sort()排序。

arr=[]
N =int(input())

for _ in range(N):
    arr.append(int(input()))

arr=set(arr) 
arr=list(arr)
arr=sorted(arr)

for num in arr:
    print(num)