Judge:https://vjudge.net/problem/UVA-11491
题意:给出一个n位的整数,删除其中的d个数字,使剩下的整数尽可能大。
感谢下面的网站给我的启发:
http://blog.csdn.net/wcr1996/article/details/43713583
“当前一个的数字小于后一个数字时,前一个即被去掉,当去掉个数足够时,读入剩下的字符即可。如果去掉的数目不够,剩下的数字则不存入。”
所以,可以用单调队列解决这道题。
#include <iostream>
#include <deque>
using namespace std;
deque<int> g_theDeque;
int g_iNumLen, g_iEraseTot, g_iEraseNum;
void InsertDeque(int iData)
{
while (!g_theDeque.empty())
{
if (g_theDeque.back() < iData && g_iEraseNum < g_iEraseTot)
{
g_iEraseNum++;
g_theDeque.pop_back();
}
else