限制
總時間限制: 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 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找...