90分求助
查看原帖
90分求助
538906
弓应楼主2023/7/5 19:56
#include<iostream>
using namespace std;
int n,k;
char c[500005];
int l(int a,int b){
	int m=0;
	for(int i=1;i<=b&&a+i<n;i++)if(c[a+m]<c[a+i])m=i;
	k-=m;
	return m;
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)cin>>c[i];
	for(int i=0;i<n;i++){
		i+=l(i,k);
		cout<<c[i];
	}
	return 0;
}

最后一个一直超时,个人认为是极多位数字相同导致的大量遍历造成的?尽管想到了可能性也不知道该如何改进orz

2023/7/5 19:56
加载中...