题意:
给你一个n位整数,让你删掉d个数字,剩下的数字要尽量大。
分析:
用了vector数组模拟。如果当前要插入的数>vector数组里的最后一位数,就替换且d--
代码:
#include#include #include #include using namespace std; vector s; int main() { int n,d; while(~scanf("%d%d",&n,&d)&&n) { int len=n-d; s.clear(); getchar(); for(int i=0;i 0) { int p=(int)s.size()-1; while(d&&c>s[p]&&p>=0) { s.erase(s.begin()+p--); --d; } } if(s.size()!=len) s.push_back(c); else --d; } for(int i=0;i