nyoj 48 小明的調查作業 set

記憶體限制:64mb

時間限制:1000ms

special judge: no

accepted:15

submit:29

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

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

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

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

複製

20 40 32 67 40 20 89 300 400 15

15 20 32 40 67 89 300 400

分析：

利用set的去重、排序特性直接解決問題

核心**：

1
setmy_set;
2 pair ::iterator, bool>pr;
3set
:: iterator iter;
4for(int i = 0; i < t; ++i)510
for(iter = my_set.begin(); iter != my_set.end(); ++iter)
11 printf("
%d ", *iter);

c/c++**實現（ac）:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 
1011
using
namespace
std;
12const
int maxn = 1010;13
14int
main()
1528 printf("
%d\n
", t -cnt);
29for(iter = my_set.begin(); iter != my_set.end(); ++ iter, ++i)
30if(i == my_set.size() - 1
)31 printf("
%d\n
", *iter);
32else
33 printf("
%d ", *iter);
34return0;
35 }

nyoj 48 小明的調查作業

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

nyoj 48 小明的調查作業 set

nyoj 48 小明的調查作業

nyoj48小明的調查作業

nyoj 48 小明的調查作業

相關推薦