2021-01-20

#include
using namespace std;

int main()
{
char cur=‘a’;
string s;
int n,k,vis[400007]={0};
cin>>n>>k;
cin>>s;
int cnt=0;
while(true){
if(s[cnt]==cur){
k–;
vis[cnt]++;
}
cnt++;
if(!k||cnt>=n){
break;
}

}
for(cnt=0;cnt<n;cnt++){
	if(!vis[cnt])
	cout<<s[cnt];
}
return 0;

}
所用思路大体上和学校的题解差不多，主要是利用一个vis数组进行标记，利用标记法输出所有未被标记到的位置从而达到删去的效果。这题有个不大好的思路就是利用代码完成一次消去后循环k次，这样写的话代码的复杂度会增加很多。
今天对c++的一些基础进行了学习。认识了一些c++的库函数。其中，unique函数是比较实用的，可以用来去重，学校的竞赛题中有一道利用unique的题，由于sort接unique后就能得到答案，过于简单就不写在这里了。
本周会陆续地更新上周竞赛中较难的题的题解，同时附上当日的学习心得。