寒假起始1

2021-09-10 01:24:03 字數 982 閱讀 9860

幾天休息之後,我覺得要稍稍學習一下了,首先,我覺得要先把書看看,那本資訊競賽我一直沒有時間看。如今也可以通過它先複習再往後學習,說來這幾天在程式設計上有什麼進步,我想不出來。僅僅看了看前面的知識吧(粗略),預習了一下遞迴,說到遞迴,不得不說函式,而函式又實在不太熟悉,簡單的遞迴能夠理解,複雜的就很難看出思路了。呼叫自身,遞迴的邊界,在遞迴這條路上還有不少的磨練。關於練習題:

定義乙個字串的無序度為所有位置後面的字母比該位置的字母小的總數之和。比如"daabec''這個字串的無序度是5,因為d後面有4個位置比它小(aabc),e後面有1個比它小(c),其它位置後面沒有比自己小的。" aacedgg "的無序度為1(e後面有乙個d比它小)。" zwqm "的無序度為6,每個位置後面所有的字母都比它小。

現在你的任務是給定一些字串(只由大寫字母組成),把他們按照無序度從小到大排序,如果無序度一樣,那麼就按照輸入的相對順序排序。

收起

單組測試資料。

第一行有兩個整數n(0 < n <= 50)和m (0 < m <= 100),分別表示輸入的字串的長度和字串的個數。

接下來m行,每一行包含乙個長度為n的字串,只由大寫字母組成。

輸出m行,表示排序之後的字串。
10 6

aacatgaagg

ttttggccaa

tttggccaaa

gatcagattt

cccgggggga

atcgatgcat

cccgggggga

aacatgaagg

gatcagattt

atcgatgcat

ttttggccaa

tttggccaaa

這道題難住我的地方在於不知道如何交換二維陣列的行,也就是說我求出每個字串的無序度但不知道如何與原字串關聯,下面有一種方法

sort(a,a+m);//對無序度排序,此時陣列a是有序的

for(int i=0;i寒假期間還是盡量學習,但也不是只學程式設計,盡力而為吧。

寒假學習1

需要安裝android studio以及jdk。詳細步驟 android是google開發的作業系統。android開發是移動應用開發的表現形式之一。android開發完整專案最精簡流程 android客戶端連線網路介面,讀取資料庫資訊,資料庫把資訊反饋給網路介面,在反饋給客戶端。android開發...

寒假集訓日誌1

2019.1.12 今天集訓第一天,學習了關於檔案操作的庫內的函式open,read,write,close,seek和fopen,fread,fwrite,fclose,fseek,ftell等。這兩中型別的區別在於帶不帶f,f的含義是程式執行時,是否通過快取區。f開頭的說的是執行時先儲存在快取區...

寒假程式設計總結1

7 1 列印沙漏 20 分 本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符號數相等。給定任意n個符號,不一定能正好組成乙個沙漏。...