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

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();}elsebreak;}g_theDeque.push_back(iData);}int main(){string strNum;while (cin >> g_iNumLen >> g_iEraseTot, g_iNumLen && g_iEraseTot){g_iEraseNum = 0;g_theDeque.clear();cin >> strNum;for (int i = 1; i <= strNum.length(); i++)InsertDeque(strNum[i - 1] - '0');for (int i = 1; i <= g_iNumLen - g_iEraseTot; i++)cout << g_theDeque[i - 1];cout << endl;}return 0;}