P5587 50分,后5点RE了
#include<bits/stdc++.h>
const int N=1e6+100;
using namespace std;
stack<char> s1[N],s2,s3;
int k=1;
int num;
int cnt=0;
int main(){
while(1){
string s;
getline(cin,s);
if(s=="EOF") break;
for(int i=0;i<s.size();i++){
if(s[i]=='<') s3.pop();
else s3.push(s[i]);
}
while(!s3.empty()){
s1[k].push(s3.top());
s3.pop();
}
k++;
}
int k1=1;
while(1){
string s;
getline(cin,s);
if(s=="EOF") break;
for(int i=0;i<s.size();i++){
if(s[i]=='<') s3.pop();
else s3.push(s[i]);
}
while(!s3.empty()){
s2.push(s3.top());
s3.pop();
}
int l=min(s2.size(),s1[k1].size());
for(int i=1;i<=l;i++){
if(s1[k1].top()==s2.top()) cnt++;
s1[k1].pop();
s2.pop();
}
while(!s2.empty()) s2.pop();
k1++;
}
cin>>num;
int ans=cnt*60.0/num+0.5;
cout<<ans<<endl;
return 0;
}