hdu 3183（贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183

思路：比较前后两个相邻的字符，如果前面一个字符大于后面一个字符，就把它去掉。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
#define REP(i, a, b) for (int i = (a); i < (b); ++i)
#define FOR(i, a, b) for (int i = (a); i <= (b): ++i)
using namespace std;const int MAX_N = (1000 + 100);
int N, M, len;
char str[MAX_N], ans[MAX_N];int main()
{while (cin >> str >> M) {N = strlen(str), len = 0;REP(i, 0, N - 1) {if (str[i] > str[i + 1] && M) {--M;while (len - 1 >= 0 && ans[len - 1] > str[i + 1] && M) {--len, --M;}}elseans[len++] = str[i];}ans[len++] = str[N - 1];string tmp = "";REP(i, 0, len - M) tmp += ans[i];int p = 0;N = (int)tmp.size(), len = 0;while (p < N && tmp[p] == '0')++p;while (p < N) ans[len++] = tmp[p], ++p;ans[len] = 0;if (strlen(ans) == 0) {cout << 0 << endl;}elsecout << ans << endl;}return 0;
}

转载于:https://www.cnblogs.com/wally/p/4477069.html

hdu 3183（贪心）相关推荐

hdu 3183 贪心
题意:给一个数字,删掉其中的若干位,使得最后的数字最小就是每次删除数的时候都是删掉第一个比右边数大的数利用双向链表模拟 1 #include<cstdio> 2 #include< ...
hdu 5720(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c (a≥b) 的关系a−b<c,a+b>c ...
hdu 4982 贪心构造序列
http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数枚举 ...
hdu 4974 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...
HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
hdu 3183 A Magic Lamp （rmq）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183 #include <stdio.h> #include <stdlib.h&g ...
杭电 2111 Saving HDU （贪心）
Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...
HDU 3183 A Magic Lamp(RMQ问题， ST算法)
原题目 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
hdu 5501(贪心+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5501 现在有A1,B1,C1和A2,B2,C2这两道题,如果先做1再做2的得分是A1-B1*C1+A2 ...
hdu 1055(贪心)
思路:寻找最大权值,合并这个节点和他的父亲节点,记下这两个节点的拓扑序列,同时新节点的权值为这些节点的算术平均值,直到只有一个节点.因为这个节点必定是访问该节点的父节点之后第一个访问的节点. 证明: ...

hdu 3183（贪心）

hdu 3183（贪心）相关推荐

最新文章

热门文章