1024 明明的隨機數(兩種方法)

2021-08-14 13:52:25 字數 1208 閱讀 9985

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個

1到1000

之間的隨機整數(n≤

100),對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按

照排好的順序去找同學做調查。請你協助明明完成「去重」與「排序」的工作。

輸入檔案

random.in 有2

行,第1行為1

個正整數,表示所生成的隨機數的個數: n

第2行有n

個用空格隔開的正整數,為所產生的隨機數。

輸出檔案

random.out 也是2

行,第1行為1

個正整數

m,表示不相同的隨機數的個數。第2行為

m個用空格隔開的正整數,為從小到大排好序的不相同的隨機數。

10

20 40 32 67 40 20 89 300 400 15

8

15 20 32 40 67 89 300 400

noip2006

**示例一:使用氣泡排序

#include

int main()}}

f=0;

for(i=0;i**示例二:

因為使用sort函式排序又快又省事(只需一行**),所以我就用c++**寫了個程式。

如果您想詳盡了解有關sort,qsort函式的使用方式。

請參考:1456 一維陣列排序【使用sort函式巧解,以後再也不用寫老長的氣泡排序**了,附四種**及如何新建c++**原始檔(最後一種時c中的qsort函式)】 problem b

c++**示例:

#include

#include

using namespace std;

int main()

sort(a,a+n);//這裡我就偷個懶,

//直接呼叫c++的algorithm函式庫中的sort函式排序,

//就不自己寫for迴圈了。a代表要排序陣列的開始位址,

//我們知道陣列名就是陣列的開始位址。a+n代表陣列的結束位址。

//在sort函式裡面只需傳陣列的開始位址和結束位址就行了。

f=0;

for(i=0;iprintf("%d\n",f+1);

for(i=0;i}

1024 明明的隨機數

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

p1059明明的隨機數兩種方法

原題 在做這道題的時候剛開始想到的方法是初始化乙個陣列 然後將重複的數跳過 但是發現需要用捅排的思想來判斷有沒有出現過那個數 所以就出現了兩種輸出方式 但是核心思想都是開桶 include using namespace std intmain cout int i 0 i 1000 i 第二種是把...

明明的隨機數 C C 五種方法)

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