小哼買書 排序去重

2021-10-25 15:57:50 字數 827 閱讀 4593

小哼的學校要建立乙個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出乙個自己最想讀的書的isbn號(你知道嗎?每本書都有唯一的isbn號,不信話你去找本書翻到背面看看)。當然有一些好書會有很多同學都喜歡,這樣就會收集到很多重複的isbn號。小哼需要去掉其中重複的isbn號,即每個isbn號只保留乙個,也就說同樣的書只買一本(學校真是夠摳門的)。然後再把這些isbn號從小到大排序,小哼將按照排序好的isbn號去書店去買書。請你協助小哼完成「去重」與「排序」的工作。

輸入格式:

輸入有2行,第1行為乙個正整數,表示有n個同學參與調查(n<=100)。第2行有n個用空格隔開的正整數,為每本圖書的isbn號(假設圖書的isbn號在1~1000之間)。

輸出格式:

改編自全國青少年資訊學奧林匹克聯賽(noip2006)普及組第一題《明明的隨機數》。

限制:每個測試點1秒

樣例 1 :

輸入:10

20 40 32 67 40 20 89 300 400 15

輸出:8

15 20 32 40 67 89 300 400

#include

using

namespace std;

intmain()

}}for(i =

1; i <= n; i++)}

cout << k <<

"\n"

;for

(i =

1; i <= n; i++)}

return0;

}

啊哈演算法 小哼買書(練習快速排序)

小哼的學校要建立乙個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出乙個自己最想讀的書的isbn號 你知道嗎?每本書都有唯一的isbn號,不信話你去找本書翻到背面看看 當然有一些好書會有很多同學都喜歡,這樣就會收集到很多重複的isbn號。小哼需要去掉其中重複的isb...

一周一演算法 小哼買書

再來看乙個具體的例子 小哼買書 來看看三個排序在應用上的區別和侷限性。小哼的學校要建立乙個圖書角,老師派小哼去找一些同學做調查,看看同學們都喜歡讀哪些書。小哼讓每個同學寫出乙個自己最想讀的書的isbn號 你知道嗎?每本書都有唯一的isbn號,不信話你去找本書翻到背面看看 當然有一些好書會有很多同學都...

A 排序去重

有n 個1 到 1000 之間的整數 對於其中重複的數字,只保留乙個,把其餘相同的數去掉。然後再按照指定的排序方式把這些數排序。第 1 行為字母 a 或 d,a 表示按照公升序排序,d 表示按照降序排序。第 2 行開始有若干個用乙個空格或換行符分隔的正整數。相互之間用乙個空格分隔的經去重和排序後的正...