UVA11491 獎品的價值

2022-05-13 09:56:13 字數 667 閱讀 8034

獎品的價值c804

執行時間限制:1000ms; 執行空間限制:51200kb

試題描述

你是乙個電視節目的獲獎嘉賓。主持人在黑板上寫出乙個 n 位非負整數(不以 0 開頭),邀請你刪除其中的 d 個數字,剩下的整數便是你所得到的獎品的價值。當然,你希望這個獎品價值盡量大。1<=d<=n<=10^5

輸入兩行,第一行僅包含乙個正整數d,第二行位乙個符合題目要求的 n 位數。

輸出乙個數,未獎品價值的最大值。

輸入示例

4 23987921

輸出示例

9921

很像萬惡的小奧。。。(小時候都看過這題吧)

挺簡單的,貪心

#include#include

#include

#include

#include

using

namespace

std;

int n,d,k;//

k代表當前刪除了幾個數

char a[100005

];int

main()

a[++k]='\0'

; puts(a+1

); }

return0;

}

view code

喜歡就給個推薦唄

《花開半夏》 6 編號1149(1)

侯隊長的問話讓葉向榮足足思考了幾年。這些年來,葉向榮一直在私下關注著程豪的動向,他親眼看著程豪慢慢地走到社交界的前面,溫文爾雅 冠冕堂皇地開了 公司,涉足影視,投拍了不錯的電影,和知名的女明星傳了緋聞。使得所有人都慢慢地抬起頭,仰望著這個精明的企業家。而葉向榮卻明白,程豪用一股不知名的資金演繹了這段...

UVA 木塊問題 101

uva 木塊問題 101,好開森好開森。雖然花了很長時間,不過能一次就ac也是蠻開心的,用c 寫效率就是不錯 疊木塊其實是乙個二維空間,每個木塊都有縱橫座標 include include includeusing namespace std block用於記錄木塊所在位置,x是位於哪一疊木塊,y是...

UVA 非常可樂

include include include include include using namespace std struct node int vis 205 205 注意vis陣列用於 int s,n,m int cup left 3 記錄三個杯子中每個杯子的剩餘狀態 int bfs fo...