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; }