NOJ 48 小明的調查作業(雜湊表)

2021-08-16 18:20:01 字數 781 閱讀 4217

描述小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數(0輸入

輸入有2行,第1行為1個正整數,表示所生成的隨機數的個數: n

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

輸出輸出也是2行,第1行為1個正整數m,表示不相同的隨機數的個數。第2行為m個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。

樣例輸入

10

20 40 32 67 40 20 89 300 400 15

樣例輸出

8

15 20 32 40 67 89 300 400

兩種思路,第一種直接sort排,然後刪重;或者用雜湊表存,0ms ac

第一種:

#include #include using namespace std;

int main()

printf("\n");

return 0;

}

第二種:

#include int main()

; scanf("%d",&n);

for(int i=1;i<=n;i++)

}printf("%d\n",sum);

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

}return 0;

}

nyoj 48 小明的調查作業

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數 0 輸入 輸入有2行,第1行為1個正整數,表...

nyoj48小明的調查作業

時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數 0 輸入 輸入有2行,第1行為1個正整數,表...

ACM48 小明的調查作業

時間限制 1000 ms 記憶體限制 65535 kb 難度 1描述 小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數 0輸入 輸入有2行,第1行為1個正整數,表示所...