CodeForces 1011A 發表於 2020-04-07 更新於 2020-07-18 分類於 Codeforces 閱讀次數: Disqus: CodeForces 1011A - StagesStages 題意:現在需要組一個由k段構造構成的火箭,每一段的構造都用一個小寫英文字母代表,重量等同他在英文字母中的順序。每一段構造必須從輕的挑起,且一旦被挑過,下一段構造一定要至少比這一段重2以上。現在輸入可以用的段數量、需要的段數以及每一段的編號,問你這火箭最低的總重量是多少,組不出來則輸出-1? 思路:將所有編號排序,從小的開始依規則挑,能挑出k段則輸出答案,不能就輸出-1。 程式碼: