博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 11491 Erasing and Winning
阅读量:6998 次
发布时间:2019-06-27

本文共 625 字,大约阅读时间需要 2 分钟。

题意:

  给你一个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

转载于:https://www.cnblogs.com/137033036-wjl/p/4928557.html

你可能感兴趣的文章