| 奖品的价值C804 |
| 运行时间限制：1000ms； 运行空间限制：51200KB |
|
试题描述
|
|
你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个 n 位非负整数（不以 0 开头），邀请你删除其中的 d 个数字，剩下的整数便是你所得到的奖品的价值。当然，你希望这个奖品价值尽量大。1<=d<=n<=10^5
|
|
输入
|
|
两行，第一行仅包含一个正整数d，第二行位一个符合题目要求的 n 位数。
|
|
输出
|
|
一个数，未奖品价值的最大值。
|
|
输入示例
|
|
4 23987921
|
|
输出示例
|
|
9921
|
很像万恶的小奥。。。（小时候都看过这题吧）
挺简单的，贪心
#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int n,d,k;//k代表当前删除了几个数 char a[100005]; int main() { while(scanf("%d%d",&n,&d) && n && d)//n是串长，d是删除数字个数 { getchar(); k=0; for(int i=0;i<n;i++) { char c=getchar(); while(k>0 && k+(n-i)>n-d && a[k]<c)//剩下的多了，删除比c小的 k--; if(k<n-d) a[++k]=c;//剩下的少了，加入c } a[++k]=‘\0‘; puts(a+1); } return 0; }
喜欢就给个推荐呗
原文：http://www.cnblogs.com/llllllpppppp/p/7562514.html
