求索溪新規劃題解

2021-10-22 18:55:43 字數 1283 閱讀 8011

眾所周知,三峽大學在三月的時候會開很多很多花,不僅僅只是桃花哦,還有櫻花、梅花、海棠、玉蘭什麼的。

雖然很好看,但是求索溪旁的樹都是很久之前隨便栽的,一點規劃都沒有,顯得花裡胡哨的,反而有點雜亂無章。

rt早就想把求索溪旁邊的樹重新規劃了!

她的設想如下:

我們要把桃花放到一起,梅花放到一起,相同種類的花放到一起,這樣開的花分成區域,一大片是一樣的顏色。

同時,我們也要把每一種花的內部按照高低排序,這樣在每一片花樹的區域內樹也不會顯得良莠不齊,而是規規整整地標好樹的高度。

說幹就幹!

我們給每一種樹按照不同的種類編號,桃花樹的編號為1,櫻花樹的編號為2,梅花樹的編號為3,海棠花樹的編號為4,玉蘭花樹的編號為5;

第一步:按照編號的從小到大順序來規劃區域 。

第二步:在每一種花樹的區域內,按照樹的高低進行排序

這樣我們的規劃就完成啦!

現在給你求索溪旁邊一些樹的種類id和高度h,將他們規劃好

第一行乙個正整數n(1<=n<=2000),表示總共有n顆待整理的樹;

接下來n行,每一行兩個正整數id和h(1<=id<=5,1.00<=h<=100.00),表示樹的種類和高度。

輸出n行,輸出排好序的樹的種類和高度,中間用空格隔開,high保留兩位小數

11

3 2.24

4 7.11

2 1.67

3 4.56

4 1.34

4 1.34

5 1.23

1 5.58

1 1.00

4 8.99

2 7.49

1 1.00

1 5.58

2 1.67

2 7.49

3 2.24

3 4.56

4 1.34

4 1.34

4 7.11

4 8.99

5 1.23

#include

intmain()

for(i=

1;i)for

(j=0

;jfor(i=

1;i)for

(j=0

;jfor(i=

0;i)return0;

}

該**主要採用了兩次氣泡排序來求解,如果資料量過大,很有可能超時,望讀者選擇性採納!

春校賽 求索溪邊的磚

春校賽 求索溪邊的磚 10分 眾所周知,求索溪邊堆了很多磚。這些磚的長寬高規格不太一樣。一共有n種磚,第i種磚的長寬高分別為,每種磚有無限多。學校開展桃花節需要將這些磚搬走,高階搬磚工小胖接了活。我們搬磚時都是將磚疊成一摞再搬。小胖的力氣非常大,當然希望盡可能的摞到最高,但是只有上面磚的底面兩條邊都...

新的開始,上下求索

再說一下我的興趣方向吧。首先呢,這是乙個我的嵌入式硬體 軟體learning log。我其實是乙個初學者 望關照 雖然決定了要寫部落格,不過我還是個懶人。什麼時候更新主要看什麼時候比較閒吧,不過至少至少每週都會有一篇總結的,也就當是馬老師的作業吧。昨天和老師談的時候,老師的一句話真的很打動我,我們做...

新坑 Leet Code DP(動態規劃)題解總和

p303.range sum query immutable 題解 題目大一為給定乙個陣列,給出一些問題,讓我們求出區間和,如果用o n 2 的方法會非常直觀,但是效率不高,其實我們只要做乙個預處理,每個問題就能夠在o 1 的時間內解出。因為range i,j sum j sum i 1 所以預處理...