华为机试-HJ3 明明的随机数（简单哈希）-C语言-python

前言

牛客网上该题为较难-但是其实真的很简单啊！！！题目难度划分太草率了吧！
C语言熟悉下哈希；python主要熟悉下list的插入append，去重set，排序sort。
本人后续持续更新，麻烦各位记得关注下！比心！

题目描述

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1≤n≤1000 ，输入的数字大小满足 1≤val≤500
输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述：
输出多行，表示输入数据处理后的结果

示例1
输入：
3
2
2
1
复制
输出：
1
2
复制
说明：
输入解释：
第一个数字是3，也即这个小样例的N=3，说明用计算机生成了3个1到500之间的随机整数，接下来每行一个随机数字，共3行，也即这3个随机数字为：
2
2
1
所以样例的输出为：
1
2

C语言解题-哈希

可以利用题目条件数据范围：1≤n≤1000，输入的数字大小满足：1≤val≤500 ，直接用哈希表做就OK了；将收到的数字填入该数字大小的索引位置，然后按顺序输出；哈希表数组的其余数字可设置为0，便于后续输出；
千万不要搞先存储，再排序，输出，没必要，除非你想秀一下你的排序算法。

#include <stdio.h>

#define MAX_NUM 500

int main(void)
{
    int num = 0;
    int i = 0;
    int hash[MAX_NUM] = {0};
    int d = 0;

    scanf("%d", &num);
    for (i=0; i<num; i++) {
        scanf("%d", &d);
        hash[d]=1;
    }
    for (i=0; i<MAX_NUM; i++) {
        if (hash[i]==1) {
            printf("%d\n", i);
        }
    }
    return 0;
}

python解题-查重排序

一、完成输入部分：
第 1 步：请用户指定 N 的个数。
需要注意的是，通过 input 输入的字符类型属于 string 字符类型，但是后面需要把 这个 N 值用来计数，所以 用 int（）转化成 数值

num = int(input())  # 接受个数输入

第 2 步：执行一个循环，保证用户 可以输入 N 个数字，注意 range 函数的话，如果是（0，3）则其实用了 0，1，2，也就是说 3 是用不到的，因此有必要从 0 起步。
同时，这些数字 应该要放在 一个列表中保存，方便后面对这些数字进行 查重、排序的操作，因此，有必要 先建立一个 空列表：
现在我们把 输入的所有数字 都放在 list1 这个列表里了

list1 = []
for i in range(num):
    list1.append(int(input()))  # 接受前面输入的个数的整数输入兵组装成列表

二、对数据进行处理并输出
第 3 步：对这个列表里的数字进行 查重、排序处理：

set1 = set(list1)  # 利用集合把列表数据去重
list2 = list(set1)  # 集合再转换成列表

第 4 步：把 排序好的列表里的数字，挨个打印出来：

完整的代码如下:

num = int(input())  # 接受个数输入
list1 = []
for i in range(num):
    list1.append(int(input()))  # 组装成列表
set1 = set(list1)  # 利用集合把列表数据去重
list2 = list(set1)  # 集合再转换成列表
list2.sort()  # 列表升序排序
for i in list2:
    print(i) # 输出列表中的各个元素

类似

while True:
    try:
        x1 = int(input())
        list1 = []
        list2 = []
        for i in range(x1):
            list1.append(int(input()))
        ###手动去重###
        for word in list1:
            if word not in list2:
                list2.append(word)
        list2.sort()
        for k in list2:
            print(k)
    except:
        break

本人后续持续更新，麻烦各位记得关注下！比心！