輸入樣例：

10 5 00132 10093 92001 23333 66666 88888 09009 34658 82750 69251 1 2 3 4 5 9 8 7 6 1 5 66666 88888 69251 55555 10093

輸出樣例：

1 1 9 Wrong Number 4

思路：
先進傳送帶的盒子先裝獎牌，所以盒子編號的數列用隊列存，貨棧自然用棧，用數組a[i]記錄第i個盒子里面的獎牌種類，如果為0，則說明沒有這個盒子。

#include<bits/stdc++.h> #define llu unsigned long long using namespace std;//L2-1 盲盒包裝流水線 (25 分) int a[100010]; queue<int> q; stack<int> c[50010]; int main() {int n,s;cin >> n >> s;for(int i=0;i<n;i++){int x;cin >> x ;q.push(x);}for(int i=0;i<n/s;i++){for(int j=0;j<s;j++){int x;cin >> x;c[i].push(x);}}for(int i=0;i<n;){for(int j=0;j<s;j++,i++){int x=q.front();q.pop();int y=c[i/s].top();c[i/s].pop();a[x]=y;}}int k;cin >> k;for(int i=0;i<k;i++){int x;cin >> x ;if(a[x]==0)cout << "Wrong Number" << endl ;else cout << a[x] << endl ;}return 0; }

總結

以上是生活随笔為你收集整理的PTA 盲盒包装流水线 (25 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。