UVa 11491 奖品的价值（Erasing and Winning）

樂_smile

于 2019-11-14 23:06:01 发布

阅读量252

点赞数

分类专栏： UVA 贪心算法竞赛入门经典第二版第八章例题+习题

本文链接：https://blog.youkuaiyun.com/Inuyasha__/article/details/103076768

版权

该博客讨论了如何解决UVa 11491问题，即在给定整数中删除d个数字以最大化剩余数值。博主提出了一种贪心策略，当找到比前面数字大的时候就选择删除，以求获得最大奖品价值。文章包含问题分析和解决方案代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：
你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个n位整数，邀请你删除其中的d个数字，剩下的整数便是你所得到的的奖品的价值。当然，你希望这个价值尽量大，

分析：
贪心，一旦发现比前面大，就吃掉。

代码：

#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
const int maxn = 1e5 + 1