请选择 进入手机版 | 继续访问电脑版

2021蓝桥杯模拟题

[复制链接]
卓小兔 发表于 2021-1-2 19:42:05 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
  问题形貌
  给定一个单词,请问在单词中删除 t 个字母后,能得到的字典序最小的单词是什么?
  输入格式
输入的第一行包罗一个单词,由大写英文字母组成。
第二行包罗一个正整数 t。
  输特别式
输出一个单词,表现答案
样例输入
LANQIAO
3
样例输出
AIAO
数据规模和规定
对于所有评测用例,单词长度不凌驾 100,t 小于单词长度。
[code]#include#include#includeusing namespace std;const int N = 110;string str = "";int t = 0;int main(){        vector vec;        cin >> str;        cin >> t;        for (int i = 0; i < str.length(); i++){                if (vec.empty() || vec.back()  0 && !vec.empty() && vec.back() > str ){                                vec.pop_back();                                t--;                        }                        vec.push_back(str);                }                                }        vector::iterator it = vec.begin();        for (; it != vec.end(); it++)                cout
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )