蒜頭君的隨機數

2021-09-09 05:20:37 字數 1156 閱讀 2410

題目

問題描述

蒜頭君想在學校中請一些同學一起做一項問卷調查,為了確保實驗的客觀性,他先用計算機生成了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 問使用氣泡排序將該區間排至公升序需要多少次交換...