題目
問題描述
蒜頭君想在學校中請一些同學一起做一項問卷調查,為了確保實驗的客觀性,他先用計算機生成了n(1<=n<=100)個1到1000之間的隨機整數,對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。
請你協助蒜頭君完成「去重」與「排序」的工作。
輸入格式
共兩行,第一行為乙個正整數n。
第二行有n個用空格隔開的正整數,為所產生的隨機數。
輸出格式
第一行輸出乙個正整數m,表示不相同的隨機數的個數。第二行輸出m個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。
樣例輸入
1020 40 32 67 40 20 89 300 400 15
樣例輸出
815 20 32 40 67 89 300 400
**(一)
#include
#include
#include
using
namespace std;
intmain()
cout
int>
::iterator it;
int n=0;
for(it=ra.
begin()
;it!=ra.
end(
);it++
)return0;
}
**(二)
#include
#include
using
namespace std;
intmain
(void)}
}sort
(p, p + n)
;//cout << "除重後有:" << n << "個資料" << endl;
//cout << "排序好的資料為:" << endl;
cout
int i =
0; i < n; i++
) cout << endl;
//system("pause");
return0;
}```
隨機數 偽隨機數
隨機數 偽隨機數 rand函式在產生隨機數前,需要系統提供的生成偽隨機數序列的種子,rand根據這個種子的值產生一系列隨機數。如果系統提供的種子沒有變化,每次呼叫rand函式生成的偽隨機數序列都是一樣的。srand unsigned seed 通過引數seed改變系統提供的種子值,從而可以使得每次呼...
蒜頭君的猜想
有一天蒜頭君突發奇想,他有乙個猜想,任意乙個大於 2的偶數好像總能寫成 2 個質數的和。蒜頭君查了資料,發現這個猜想很早就被乙個叫哥德 的人提出來了,稱為哥德 猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n 讓你用這個數去驗證。注意 1 不是質數。輸入乙個偶數n 2輸出乙個整數表示有...
蒜頭君的排序
蒜頭君的排序 蒜頭君是乙個愛思考的好孩子,這一天他學習了氣泡排序,於是他就想,把乙個亂序排列通過氣泡排序排至公升序需要多少次交換,這當然難不倒他,於是他想來點刺激的,給定乙個 1 ldots n1 n 的排列,每次從該排列中選擇乙個區間 l,r l,r 問使用氣泡排序將該區間排至公升序需要多少次交換...