J题解--“歌尔创客杯”第二届哈尔滨理工大学(荣成)程序设计竞赛

能量项链

https://ac.nowcoder.com/acm/contest/6119/J

J 能量项链
题意:L位的数,去掉其中N位之后,求剩下的最大数。

暴力。

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t, n;
    string k;
    cin >> t;
    while (t--){
        cin>>k>>n;
        if(k.size() == n)cout<<0<<endl;//全部都去掉答案为0;
        else{
            while(n){
                int i;
                for(i=0;i<k.size()-1&&k[i]>=k[i+1];i++);//找到比下一个数小的数。如果没有,从最后擦起
                k.erase(i,1);//擦除字符串中下标为i的字符
                n--;
            }
            cout<<k<<endl;
        }
    }
    return 0;
}
全部评论

相关推荐

Dream_coding:你是不是只投大厂了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务