TOJ 4493 Remove Digits 贪心
贪心 remove digits
2023-09-14 09:11:41 时间
4493: Remove Digits
Description
Given an N-digit number, you should remove K digits and make the new integer as large as possible.
Input
The first line has two integers N and K (N不大于500000).
The next line has a N-digit number with no leading zero.
Output
Output the largest possible integers by removing K digits.
Sample Input
4 2
2835
Sample Output
85
在一个字符串里找到n-k位的递减数列or前几位递减,一直超时。。。
贪心用栈实现就好的
#include <stdio.h> char s[500005]; int main() { int n,k,i,j,f=0; s[0]=9; scanf("%d%d",&n,&k); getchar(); for(i=0; i<n; i++) { char c; c=getchar(); while(c>s[f]) { if(!k||!f)break; k--; f--; } s[++f]=c; } f-=k; s[++f]=0; printf("%s",s+1); return 0; }
相关文章
- poj 2456 Aggressive cows 贪心+二分
- HDU 3920 Clear All of Them I(DP + 状态压缩 + 贪心)
- 贪心算法题目汇总
- 正则表达贪心懒惰与占有
- 【贪心】LeetCode 122. 买卖股票的最佳时机 II【中等】
- LeetCode-1144. 递减元素使数组呈锯齿状【贪心,数组】
- LeetCode-1792. 最大平均通过率【堆,优先队列,贪心】
- Codeforces Round #FF (Div. 2) D. DZY Loves Modification 贪心+优先队列
- HLJU 1046: 钓鱼(数据增强版) (贪心+优化)
- 1936. 新增的最少台阶数-贪心算法加优化
- NC130 分糖果问题(经典贪心算法问题)(适合两两比较问题)
- 五类常见算法小记 (递归与分治,动态规划,贪心,回溯,分支界限法)
- HDU 4864 Task(贪心)
- Codeforces Round #277.5 (Div. 2)---B. BerSU Ball (贪心)
- 【C++】算法集锦(14):贪心算法
- 贪心专题02
- 贪心专题01