明明的隨機數 洛谷 1059

2021-07-25 23:50:36 字數 793 閱讀 6502

題意:

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

輸入格式:

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

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

輸出格式:

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

題解:

先排序,後去重,然後統計。

var   a:array[1..1000] of longint;

i,j:longint;

b,n:longint;

begin

for i:=1 to 1000 do

a[i]:=0;

begin

readln(n);

for i:=1 to n do

begin

read(b);

inc(a[b]);

end;

for i:=1 to 1000 do

if a[i]>=1 then inc(j);

writeln(j);

for i:=1 to 1000 do

if a[i]>=1 then write(i,' ');

end;

end.

洛谷1059明明的隨機數

給出n個數,從小到大排序,去掉重複的數字,輸出有多少種數字出現了,並輸出這些數字。先快排,然後去重,最後輸出。時間複雜度o n log n var n,m,i longint a,b array 1.100000 of longint procedure qsort l,r longint var ...

洛谷 P1059 明明的隨機數

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

洛谷P1059明明的隨機數

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