【求助】90pts,TLE on #10
查看原帖
【求助】90pts,TLE on #10
763992
some_side楼主2023/7/5 21:29

拜托拜托拜托。

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n, k; 
char num[500007];
vector<int> v;
int main(){
	scanf("%d%d", &n, &k);
	scanf("%s", num); int p=0, cnt=0;
	for(int i=0; i<n; i++){
		v.push_back(num[i]-'0');
	}
	vector<int>::iterator it;
	while(cnt<k){
		if(v[p]<v[p+1]){
			v.erase(v.begin()+p);
			cnt++;
			if(p!=0) p--;
		}else{
			p++;
		}
	}
	for(int i=0; i<v.size(); i++){
		printf("%d", v[i]);
	}
	return 0;
}
2023/7/5 21:29
加载中...