FZU 1884——排火车——————【栈的模拟】

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
const int maxn=110000;
int flag[maxn];
int a[maxn];
int main(){

    int t,cnt=0;
    scanf("%d",&t);
    while(t--){

        memset(flag,0,sizeof(flag));
        int n,aa=0,bb=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++){

            scanf("%d",&a[i*2]);
        }
        for(int i=0;i<n;i++){

            scanf("%d",&a[i*2+1]);
        }
        stack<int>S;
        while(!S.empty()){
            S.pop();
        }
        for(int i=0;i<2*n;i++){

            if(!flag[a[i]]){

                flag[a[i]]=1;
                S.push(a[i]);
            }else{

                int tmp=0,num=0;
                while(!S.empty()){

                    tmp=S.top();
                    flag[tmp]=0;
                    if(tmp!=a[i]){

                        S.pop();
                        num++;
                    }else{

                        break;
                    }
                }
                S.pop();
                num+=2;
                if(i%2==0){

                    aa+=num;
                }else{

                    bb+=num;
                }
            }
        }
        printf("Case %d:Apple:%d Gaga:%d\n",++cnt,aa,bb);
    }
    return 0;
}