hpuoj 1065 軍訓排隊 sort

2021-08-04 15:33:34 字數 903 閱讀 9014

時間限制: 1 sec

記憶體限制: 128 mb

提交: 197

解決: 89

一陣長哨劃破長空,一群陌生的同學立即站好了隊伍。一段銘記終生的記憶從這一刻開始。站在隊伍中的我顯得那麼渺小,沒有哪一點可能值得自豪,可我卻始終在微笑。因為我深知一切將無法阻攔我去追尋夢的方向。在這片陌生的土地上,我的夢想將重新開始了新的起航。時常記起一位老師的話「一切皆有可能」,是的,在答案還是未知數之前,什麼都是可能發生,我不需要操之過急。——佚名

楊八方要開始軍訓了,雖然聽學長學姐說軍訓很開心,但八方同學的心裡卻還是有些忐忑。

那一天,楊八方終於見到了傳說中的教官,正如想象中的那樣帥。

靜靜地等待教官下達第乙個命令……

「你看看站的隊,不知道按照身高排列嗎?」——這是教官的第一句話。

教官說的好有道理,按照身高來排列確實更有美感。

那麼問題來了,現在有一組同學的身高,能否讓他們從小到大排列好呢?

第一行為乙個整數n

( 0<

n<

1000

),代表同學們的人數。

下面一行有n

個以乙個空格分隔開的整數ai

( 0<

1000

),代表同學們的身高,保證沒有重複數字。

ps:我們假設真的會有達到這種身高的同學。

從小到大輸出a

i

,中間以乙個空格分開。

3

173 168 180

168 173 180

解析: sort排序,簡單粗暴。

程式如下:

#include#includeusing namespace std;

bool cmp(int a,int b)

{ return a

hpuoj 語文問題

時間限制 1 sec 記憶體限制 128 mb 提交 27 解決 8 提交 狀態 討論版 轉眼間一學期就將要過去了,楊八方也在大學裡經歷了許多事情,最難忘的自然是學校裡的各色課程。楊八方很喜歡中國的古典文化,所以當她知道大學有語文課的時候是很開心的。更幸運的是,楊八方的語文老師是位酷酷的男性。第一次...

模擬106 題解

顯然的區間dp。斷環成鏈,預處理出每個連續區間集合的元素個數。然後直接dp就完了。想了一些簡單的貪心,然後都偽了。所以考慮如何暴力 o n 2 來做這個題。列舉最終用來跳最後一步的藥丸,顯然前面的藥丸可以按 a i b i 排序。然後考慮如何優化這個過程,問題在於如何判斷溺水的情況。溺水的情況只出現...

10 6 拓撲排序

拓撲排序的重要應用 判斷乙個給定的圖是否是 有向無環 圖 這道題也沒啥好說的,就是注意一點 用queue結果wa了,樣例結果是0 3 1 2,題目中說 請按照題目描述中的演算法依次輸出圖的拓撲有序序列 題中用的是stack,所以將queue改為stack後ac,樣例結果3 0 1 2 這兩個答案其實...