在很多情況下,我們確實要利用程序隨機產生一個由 1~N 的組成的數列。
例如:要將編號由 1~N 的學生隨機排序、要將編號由 1~N 的氣球隨機排序檢測等等...
範例測資
範例輸入 | 範例輸出 |
---|---|
輸入一個正整數 N (N < 2147483647) | 輸出一個由 1~N 的隨機數列,以空格分隔 |
3 | 2 1 3 |
5 | 5 3 2 1 4 |
解題思路
因為從 1 到 N 輸出也是一種隨機排序的可能性,所以直接使用 For迴圈 從 1 輸出到 N。
範例程式碼-ZeroJudge K632: 產生隨機亂數2
#include <iostream>
using namespace std;
int main() {
cin.sync_with_stdio(0);
cin.tie(0);
int N;
cin >> N;
for (int i = 0; i<N; i++)
{
cout << i+1 << " ";
}
cout << "\n";
}
//Z.O.J. K632
//Dr. SeanXD