python常見面試題講解（三）明明的隨機數

題目描述

明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤1000），對於其中重復的數字，只保留一個，把其余相同的數去掉，不同的數對應着不同的學生的學號。然后再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作(同一個測試用例里可能會有多組數據，希望大家能正確處理)。

注：測試用例保證輸入參數的正確性，答題者無需驗證。測試用例不止一組。

樣例輸入解釋：

樣例有兩組測試

第一組是3個數字，分別是：2，2，1。

第二組是11個數字，分別是：10，20，40，32，67，40，20，89，300，400，15。

輸入描述:

輸入多行，先輸入隨機整數的個數，再輸入相應個數的整數

輸出描述:

返回多行，處理后的結果

示例1

輸入

復制

3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15

輸出

復制

1
2
10
15
20
32
40
67
89
300
400

解題思路：
本道理的例子有一點歧義，主要是一次性輸出結果還是分開輸出結果時，代碼是不一樣的，其實應該是兩組數字分開處理的，兩種解法，了解一下：
去重復可以用list轉set的方法去重復，也可以通過條件判斷
方法1：

while True:
    try:
        a = input()
        a = int(a)
        d = []
        for i in range(a):
            c=input()
            c=int(c)
            d.append(c)
        d=set(d)
        d=list(d)
        d.sort()
        for i in d:
            print(i)
    except:
        break

方法2：

while True:
    try:
        a = input()
        a = int(a)
        d = []
        for i in range(a):
            c=input()
            c=int(c)
            if c not in d:
                d.append(c)
        d.sort()
        for i in d:
            print(i)
    except:
        break