codeforces 之 C. String Manipulation 1.0

来源:互联网 发布:iphone同步软件 编辑:程序博客网 时间:2024/05/16 12:46

吐舌头吐舌头吐舌头看到这个表情你就知道这道题是个大水题了,如果你收索这道题的答案不幸又收索到了我,请别骂我,这道题真的很水,你之所以感觉到难,估计是一些刷题“神器”你不怎么了解,通过我你了解下,不用对我说谢,请叫我雷锋奋斗奋斗

题意不解释,自己看,自己分析,代码如下:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
string s,s1;
vector< vector<int> >  ve(30);
int main() {
int k,n,a,i;
char c;
cin>>k;
cin>>s;
cin>>n;
for(i=0; i<30; i++) ve[i].clear();
for(i=0; i<k; i++) {
s1+=s;
}
for(int j=0; j<s1.size(); j++) {
ve[s1[j]-'a'].push_back(j);
}
for(i=0; i<n; i++) {
cin>>a>>c;
s1[ve[c-'a'][a-1]] = '0';
ve[c-'a'].erase(ve[c-'a'].begin()+a-1);
}
for(i=0; i<s1.size(); i++) 
if(s1[i]!='0') cout<<s1[i];
cout<<endl;
return 0;
}

0 0