這個題目原本以為選出前k大的數刪除就可以得到正確結果，但是這種策略是錯的，舉乙個反例：52376 2，如果取出7 6，得到523，顯然還有更小的數 236。
正確的貪心策略是從左到右每次選取乙個比後一位大的數，刪除，進行k次，如果所有數字是增序的，就刪除最後乙個數字。
#include #include char s[15];
int m;
int main()
break;}}
l--;
}printf("%s\n", s);
}return 0;
}
1283 最小周長 貪心？
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個矩形的面積為s，已知該矩形的邊長都是整數，求所有滿足條件的矩形中，周長的最小值。例如 s 24，那麼有 這4種矩形，其中的周長最小，為20。input 輸入1個數s 1 s 10 9 output 輸出最小周長。i...
最小化價格 貪心，排序
題目描述 現有n組人，m個地點，給出每組人的人數，每個地點可容納的最大人數和選擇的 要求一種方式，使得每組人都到乙個各不相同的地點，最小化選擇的 每個隊伍的人都要在同乙個地方每個地方只能有乙個隊伍 輸入描述 第一行n,m 第二行n個數，表示每組的人數 接下來m行，每行兩個數，表示可容納的最大人數和選...
貪心 字典序最小問題
貪心 字典序最小問題 題目大意 給你乙個長為n的字串s，並提供下列2種操作 讓你構造出字典序最小的字串t 思路 因為每次我們能直接考慮的只有s的首尾字母，所以每次新增到t中的不是第乙個就是最後那乙個，沒有別的方法，並且都是新增到t的末尾 根據字典序的定義，越靠前的字母越小，則字典序越小，所以我們每次...