2523 小b刪列(暴力)

2021-09-28 13:35:23 字數 622 閱讀 3645

小b有乙個n*m的矩陣a,矩陣的每個元素為乙個字元,現在她希望刪除其中的一些列,使得剩下的列在每一行形成的字串的字典序不降。

即對於第i行,將剩下的列上的字元順序拼接,形成乙個字串,字串記作a[i]。要求a[i]<=ai+1。

請問小b最少要刪多少列。

如a = ,刪除的列為第1,3,4列,刪除後 a 為 ,且 「bef」 <= 「vyz」

樣例解釋:

刪掉第一列,剩下的是"a" 「b」 「c」,「a」 <= 「b」 <= 「c」,滿足條件。

輸入第一行輸入乙個正整數n,表示矩陣a的行數;

之後n行每行輸入乙個字串,其長度相等;

1≤n,m≤100。

輸出輸出乙個非負整數,表示刪掉的列數

輸入樣例3ca

bbac

輸出樣例

1

#includeusing namespace std;

string g[101];

int hascut[101];

int main()}if

(reset)//有刪列,從頭開始重新找起

i=0;

} cout<;

return 0;

}

b001 刪數問題

內容 鍵盤輸入乙個高精度的正整數n 240位 去掉其中任意s個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和s,尋找一種方案,使得剩下的數字組成的新數最小。輸入說明 ns 輸出說明 最後剩下的最小數 輸入樣例 4 輸出樣例 這道題的思路是 一開始判斷前s 1位數字,找到其中的...

劍指Offer 擴充套件 刪a複製b

刪除乙個字串中所有的a,並且賦值所有的b,字串足夠大!關鍵是倒著複製字串陣列!刪除乙個字串所有的a,並且複製所有的b。注 陣列足夠大!include includevoid function char str 倒著複製 int newlength numb n str newlength 0 for...

大B 小B 位元速率計算

1.大b和小b含義 計算機中對於乙個char型別,佔乙個位元組,也就是8位,其中大b指的就是位元組byte,小b指的就是位bit sizeof算的大小就是位元組,sizeof char 就是1 char achbuf 500 就是500個位元組 2.平常所說的傳輸速率,頻寬都是以小b為單位的,所以計...