AcWing 3464. 包装机
原题链接
中等
作者:
tire
,
2025-04-17 20:58:52
· 山西
,
所有人可见
,
阅读 1
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 110;
stack<char> st[N];
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int n,m,s;
cin >> n >> m >> s;
for(int i = 1;i<=n;i++){
string s;
cin >> s;
reverse(s.begin(),s.end());
for(int j = 1;j<=m;j++){
st[i].push(s[j-1]);
}
}
string ans;
stack<char> res;
int cnt = 0;
while(1){
int x;
cin >> x;
if(x == -1) break;
if(x == 0){
if(res.size()){
ans += res.top();
res.pop();
}
continue;
}
if(st[x].size() == 0) continue;
if(res.size() == s){
ans += res.top();
res.pop();
}
res.push(st[x].top());
st[x].pop();
}
cout << ans;
return 0;
}