描述小明的老師布置了乙份調查作業,小明想在學校中請一些同學一起做一項問卷調查,聰明的小明為了實驗的客觀性,想利用自己的計算機知識幫助自己。他先用計算機生成了n個1到1000之間的隨機整數(0輸入
輸入有2行,第1行為1個正整數,表示所生成的隨機數的個數: n
第2行有n個用空格隔開的正整數,為所產生的隨機數。
輸出輸出也是2行,第1行為1個正整數m,表示不相同的隨機數的個數。第2行為m個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。
樣例輸入
1020 40 32 67 40 20 89 300 400 15
樣例輸出
815 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個正整數,表示所...