OpenJudge 09 明明的隨機數

2021-10-23 11:39:37 字數 1552 閱讀 6130

限制

總時間限制: 1000ms 記憶體限制: 65536kb

題目表述

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

輸入

有2行,第1行為1個正整數,表示所生成的隨機數的個數:n;

第2行有n個用空格隔開的正整數,為所產生的隨機數。

輸出

也是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

思路點撥

思路有兩種,分別如下

1:

我們可以用 < algorithm > 函式庫中的sort把讀入的陣列排序,然後再進行處理,最後輸出。

2:

我們直接呼叫stl中的set型別來定義,一邊輸入一邊排序去重,然後再直接輸出就行了。

(這裡不得不說一下,stl真是簡便!!!!!)

** 1 (sort)

#include

#include

using

namespace std;

const

int maxn=

100;

int n;

int arr[maxn+5]

;int

main()

** 2 (set)

#include

#include

using

namespace std;

int n;

set<

int>arr;

set<

int>

::iterator it;

intmain()

printf

("%d\n"

,arr.

size()

);for(it=arr.

begin()

;it!=arr.

end(

);it++

)printf

("%d "

,*it)

;return0;

}

OpenJudge09 字元菱形

1.1程式設計基礎之輸入輸出 09 字元菱形 總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個字元,用它構造乙個對角線長5個字元,傾斜放置的菱形。輸入 輸入只有一行,包含乙個字元。輸出 該字元構成的菱形。樣例輸入 樣例輸出 實現 1 尋找規律 include define n 5 ...

09 明明的隨機數

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 100 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大...

09 明明的隨機數

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