洛谷 P1059 明明的隨機數

2021-09-04 09:07:26 字數 1053 閱讀 4614

題目描述

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

輸入輸出格式

輸入格式:

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

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

輸出格式:

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

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

輸入輸出樣例

輸入樣例#1:

1020 40 32 67 40 20 89 300 400 15

輸出樣例#1:

815 20 32 40 67 89 300 400

記錄一下set用法:

begin()    返回set容器的第乙個元素的 位址

end()      返回set容器的最後乙個元素 位址

clear()    刪除set容器中的所有的元素

empty()     判斷set容器是否為空

max_size()   返回set容器可能包含的元素最大個數

size()      返回當前set容器中的元素個數

erase(it) 刪除迭代器指標it處元素

insert(a) 插入某個元素

#include#includeusing namespace std;

setst;

int main()

int count=0;

printf("%d\n",st.size() );

for(iter=st.begin(),count=0;iter!=st.end() ;++iter)

return 0;

}

洛谷P1059明明的隨機數

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

洛谷 P1059 明明的隨機數

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

洛谷P1059 明明的隨機數

注 本題解寫給和本蒟蒻一樣的萌新看,不喜者請略過。另歡迎各位大佬提出意見!這題其實很h o,因為資料較小 n 100 用for迴圈就可以a掉。但是,在這裡我們用乙個簡單且快速的方法 首先我們來認識一下這兩個函式 sort是c stl庫里的排序函式,屬於十分常用的函式之一,可以節省一些手寫的時間 懶人...