poj 3125 Printer Queue(STL注意事项)

http://poj.org/problem?id=3125

　　这道题没什么突出的地方，是一道很水的题，可以用list，也可以用queue来解决。（用list解决的代码我就不写了）把它写上来，只是因为我在使用STL的时候犯了一个小错误，从而导致我WA了数次。还是一个老问题，初始化。数组的使用需要初始化，STL的使用有时也要初始化。

　　还是直接贴代码吧……

#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cmath"
#include "cctype"
#include "vector"
#include "list"
#include "set"
#include "map"
#include "string"
#include "algorithm"
#include "stack"
#include "queue"

#define INF 0x7fffffff
#define reset(a) memset(a, 0, sizeof(a))
#define copy(a, b) memcpy(a, b, sizeof(b))
#define PI acos(-1)
#define FMAX (1E300)
#define MAX 1000000000
#define feq(a, b) (fabs((a)-(b))<1E-6)
#define flq(a, b) ((a)<(b)||feq(a, b))
#define MAXN 10005
#define BASE 137
#define PASS puts("pass")

using namespace std;

struct Job{
    int pri;
    int pos;
};

int main(){
    queue<Job> q;
    int exist[10];
    int T;

    scanf("%d", &T);
    while (T--){
        int n, m, p, tm = 0;

        reset(exist);
/*****这部分是我起初忘记加上去的*****/
        while (!q.empty()){
            q.pop();
        }
/******************************/
        scanf("%d%d", &n, &m);
        for (int i = 0; i < n; i++){
            Job t;

            scanf("%d", &t.pri);
            if (i == m){
                p = t.pri;
            }
            t.pos = i;
            exist[t.pri]++;
            q.push(t);
        }

        int pri = 9;

        while (pri > p){
            while (exist[pri]){
                if (q.front().pri == pri){
                    q.pop();
                    tm++;
                    exist[pri]--;
                }
                else {
                    q.push(q.front());
                    q.pop();
                }
            }
            pri--;
        }
        //PASS;
        //printf("%d %d %d\n", q.front().pos, m, p);
        while (q.front().pos != m){
            if (q.front().pri == p) tm++;
            q.pop();
        }
        tm++;
        printf("%d\n", tm);
    }

    return 0;
}

　　好了，为的就只有这个。后面的路还长着，加油！

P.S.:一个学习STL各容器用法的好网站，刚才发现的www.builder.com.cn/more/3_48.shtml