眾所周知,三峽大學在三月的時候會開很多很多花,不僅僅只是桃花哦,還有櫻花、梅花、海棠、玉蘭什麼的。
雖然很好看,但是求索溪旁的樹都是很久之前隨便栽的,一點規劃都沒有,顯得花裡胡哨的,反而有點雜亂無章。
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保留兩位小數
113 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.001 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 所以預處理...