UOJ 553 第一飯堂

已知第一飯堂飯菜的**有n位（坑爹吧！），如果乙個**有不小於k個數字完全相同，那麼這個數字就被認為是漂亮的，否則這個數字被認為是不漂亮的。飯堂班長想改變其中乙個飯菜的**，改變**中的一位需要花費一些錢，所需費用是這一位改變量之差的絕對值。

飯堂班長希望你能把這個**變漂亮，求出最小費用，同時給出字典序最小的乙個方案。

第1行：兩個用空格隔開的數字n和k（2≤n≤10^4, 2≤k≤n）。

第2行：乙個n位的數字表示原來的**。

第1行：最小費用。

第2行：所求方案。

6 5

898196

4

888188

3 2

533

0

533

10 6

0001112223

3

0000002223

30%的資料：n≤18；

70%的資料：n≤500；

對於100%的資料，2≤n≤10000，2≤k≤n。

記錄s（原價）中0~9的個數，然後從0開始貪心（貪最小字典序），每算出一種答案比較一次，以防出現非最優解的情況

**：

#include#include#include#include#includeusing namespace std;

string fin,s,tmp;
int n,k,i,j,t,ans1,ans,a[10];
void change(string &s,int x,int y) 
}int main() 
if(ans1fin=tmp;
/*printf("%d\n",ans);
cout<}	printf("%d\n",ans);
cout
}

UOJ 553 第一飯堂

已知第一飯堂飯菜的 有n位 坑爹吧！如果乙個 有不小於k個數字完全相同，那麼這個數字就被認為是漂亮的，否則這個數字被認為是不漂亮的。飯堂班長想改變其中乙個飯菜的 改變 中的一位需要花費一些錢，所需費用是這一位改變量之差的絕對值。飯堂班長希望你能把這個 變漂亮，求出最小費用，同時給出字典序最小的乙個方...

第一次咖哩牛肉飯

昨天買了些牛肉，半斤切下來才覺得太多，分兩次吧，明晚煮個牛肉麵吃。昨天有買胡蘿蔔 土豆，還有咖哩塊，材料已經夠了。折騰了乙個多小時。本來以為5點能出門跑步，沒想到5點才吃完。坑爹的是煮飯煮成粥了。換了公尺之後，水量又和之間不同了。步驟如下 1.牛肉焯水，土豆 胡蘿蔔切丁。2.炒鍋熱油，把一塊咖哩放進...

US歷程 在美國領土吃了第一頓 飯

我剛才出去吃東西的,周圍雖然有很多餐館,但其實都還是要多走兩步才能到的,路上基本沒有設計給行人走的路,儘管路面比較寬.在附近找了個大m吃,只有那種地方才能享受到不用給小費的好處,不過確實很貴,我才吃了 乙個夾著一片葉子 一片雞翅 一片鹹肉的漢堡 一杯小可樂 就花掉我5個多美金,折合rmb要40多塊....