NOJ 48 小明的調查作業（雜湊表）
阿新 • • 發佈：2019-01-02
描述小明的老師佈置了一份調查作業，小明想在學校中請一些同學一起做一項問卷調查，聰明的小明為了實驗的客觀性，想利用自己的計算機知識幫助自己。他先用計算機生成了N個1到1000之間的隨機整數（0<N≤1000），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。
- 輸入
- 輸入有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 <cstdio> #include <algorithm> using namespace std; int main() { int n; int k=0; scanf("%d",&n); int inf[1001]; for(int i=0;i<n;i++) { scanf("%d",&inf[i]); } sort(inf,inf+n); for(int i=0;i<n-1;i++) { if(inf[i]==inf[i+1]) { inf[i]=0; k++; } } printf("%d\n",n-k); for(int i=0;i<n;i++) { if(inf[i]>0) printf("%d ",inf[i]); } printf("\n"); return 0; }
第二種：
#include <cstdio> int main() { int n; int index; int sum=0; int inf[1001]={0}; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&index); if(inf[index]==0) { inf[index]++; sum++; } } printf("%d\n",sum); for(int i=0;i<1001;i++) { if(inf[i]!=0) { printf("%d ",i); } } return 0; }