洛谷 P1059 明明的隨機數

2022-05-22 20:39:08 字數 1420 閱讀 2624

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nnn個111到100010001000之間的隨機整數(n≤100)(n≤100)(n≤100),對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作。

輸入格式:

輸入有兩行,第111行為111個正整數,表示所生成的隨機數的個數nnn

第222行有nnn個用空格隔開的正整數,為所產生的隨機數。

輸出格式:

輸出也是兩行,第111行為111個正整數mmm,表示不相同的隨機數的個數。

第222行為mmm個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。

方法同樣有很多

1、呼叫庫函式法

1 #include2 #include3

using

namespace

std;

4int

main()

11 sort(a,a+n);

12int

m;13 m = unique(a,a+n) -a;

14 cout

15for(int i=0;i)

18return0;

19 }

view code

2、巧妙方法

1 #include2

using

namespace

std;

3int

main()

11for(int i=0;i)

15int count=0;16

for(int i=0;i<1001;i++)

19 cout

20for(int i=0;i<1001;i++)

23return0;

24 }

view code

3、最常規的方法,手動排序手動查重

1 #include2

using

namespace

std;

3int

main()

10int

temp;

11for(int i=0;i)16}

17}1819 b[0]=a[0

];20

int k=1

;;21

for(int i=1;i)26}

27//

k++;

28 cout

29for(int i=0;i)

3233

return0;

34 }

view code

請大佬指點

洛谷 P1059 明明的隨機數

題目描述 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nnn個111到100010001000之間的隨機整數 n 100 n 100 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排...

洛谷P1059明明的隨機數

有去重效果的桶,這裡是取巧的特殊解法。如果是需要這些資料進行其他操作的話,還需要加乙個迴圈將數字 即下標 拷出來。做法也很簡單,我也寫在裡面了 不過還沒有機會進行測試 includeusing namespace std bool ss 1005 由於待排序數字的範圍在1 1000內,1005夠了 ...

洛谷 P1059 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了nn個11到10001000之間的隨機整數 n 100 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明...