Codeforces 490B Queue【模拟】

题意还是很好理解的，根据题目给出描述条件然后求出这串QUEUE

我的做法就是用两个数组 before[] 和 after[] 表示 ai 前面的前面的人的学号 和 ai 后面的后面的人的学号

ex[] 表示 ai 这个人在输入的时候出现的次数，这个数组用于当人数为奇数的时候，寻找第1个人学号，只要遍历一遍1 - 10^6即可

具体还是看代码吧 QAQ ，感觉代码还是比较好理解的。

【这道题目 RE 起码5次，真正原因是数组没有开到位 = = ，也真是觉得自己最近没有写代码了好弱..........

 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler
 #include <stdio.h>
 #include <iostream>
 #include <cstring>
 #include <cmath>
 #include <stack>
 #include <queue>
 #include <vector>
 #include <algorithm>
 #define ll long long
 #define Max(a,b) (((a) > (b)) ? (a) : (b))
 #define Min(a,b) (((a) < (b)) ? (a) : (b))
 #define Abs(x) (((x) > 0) ? (x) : (-(x)))

 using namespace std;

 const int INF = 0x3f3f3f3f;
 int a[], ex[];
 int before[], after[];

 int main(){
     int i, j ,k, t, n, m;
     int uu, vv, cur, pos;
     while(EOF != scanf("%d",&n)){
         memset(ex, , sizeof(ex));
         memset(before, -, sizeof(before));
         memset(after, -, sizeof(after));
         for(i = ; i <= n; ++i){
             scanf("%d%d",&uu,&vv);
             after[uu] = vv;
             before[vv] = uu;
             if(uu == ){
                 a[] = vv;
             } else if(vv == ){
                 a[n - ] = uu;
             } else{
                 ++ex[uu];
                 ++ex[vv];
             }
         }
         if(n %  == ){
             cur = a[];
             pos = ;
             while(pos != n){
                 pos += ;
                 cur = a[pos] = after[cur];
             }
             cur = a[n - ];
             pos = n - ;
             while(pos != ){
                 pos -= ;
                 cur = a[pos] = before[cur];
             }
         } else{
             cur = a[];
             pos = ;
             while(pos != n - ){
                 pos += ;
                 cur = a[pos] = after[cur];
             }
             for(i = ; i <= ; ++i){  //2 nums
                 if(ex[i] ==  && before[i] == -){
                     break;
                 }
             }
             a[] = i;
             cur = a[];
             pos = ;
             while(pos != n){
                 pos += ;
                 cur = a[pos] = after[cur];
             }
         }

         for(i = ; i <= n; ++i){
             printf("%d ",a[i]);
         }
         printf("\n");
     }
     return ;
 }
 /*
 8
 3 0
 5 4
 1 5
 0 7
 11 9
 9 6
 6 3
 7 1
 5
 3 0
 5 3
 0 5
 6 4
 4 2
 */