給出n個數，從小到大排序，去掉重複的數字，輸出有多少種數字出現了，並輸出這些數字。
先快排，然後去重，最後輸出。
時間複雜度o(n log n)
var
n,m,i:longint;
a,b:array[1..100000]of longint;
procedure
qsort
(l,r:longint);
var i,j,key,t:longint;
begin
if l>=r then
exit;
i:=l;j:=r;
key:=a[(l+r)div
2]; repeat
while (a[i]and(ido inc(i);
while (a[j]>key)and(j>l) do dec(j);
if i<=j then
begin
t:=a[i];
a[i]:=a[j];
a[j]:=t;
inc(i);dec(j);
end;
until i>j;
qsort(i,r);
qsort(l,j);
end;
begin
readln(n);
for i:=1
to n do
read(a[i]);
qsort(1,n);
b[1]:=a[1];
m:=1;
for i:=2
to n do
if a[i]>b[m] then
begin inc(m);b[m]:=a[i];end;
writeln(m);
for i:=1
to m do
write(b[i],' ');
end.
明明的隨機數 洛谷 1059
題意 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成 去重 與 ...
洛谷 P1059 明明的隨機數
題目描述 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了nnn個111到100010001000之間的隨機整數 n 100 n 100 n 100 對於其中重複的數字，只保留乙個，把其餘相同的數去掉，不同的數對應著不同的學生的學號。然後再把這些數從小到大排序，按照排...
洛谷P1059明明的隨機數
有去重效果的桶，這裡是取巧的特殊解法。如果是需要這些資料進行其他操作的話，還需要加乙個迴圈將數字 即下標 拷出來。做法也很簡單，我也寫在裡面了 不過還沒有機會進行測試 includeusing namespace std bool ss 1005 由於待排序數字的範圍在1 1000內，1005夠了 ...