UVA_11039 Building Designing

题目请点我
题解：
这道题不难，简单的模拟吧。但是收获是定义优先队列的优先级。同学还有一种思路是只放入一个数组中，重载sort比较函数后输出，也很棒。
代码实现：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>using namespace std;////方法一：放入结构体，重载运算符//struct point{//    int x;//    bool operator <( const point* a){//        return this->x > a->x;//    }//};//////////////////////////////////////方法二：定义优先队列时指定好//priority_queue< int, vector<int>, greater<int> > Q1;//priority_queue< int, vector<int>, greater<int> > Q2;////////////////////////////////int T;int Num;int result;bool flag1,flag2;priority_queue< int, vector<int>, greater<int> > Q1;priority_queue< int, vector<int>, greater<int> > Q2;int main(){    scanf("%d",&T);    while( T-- ){        while( !Q1.empty() ){            Q1.pop();        }        while( !Q2.empty() ){            Q2.pop();        }        scanf("%d",&Num);        int tmp;        int turn;        int fir1,fir2;        int result = 0;        int tag;        flag1 = flag2 = true;        for( int i = 0; i < Num; i++ ){            scanf("%d",&tmp);            if( tmp > 0 ){                Q1.push(tmp);            }            else{                Q2.push(-tmp);            }        }        fir1 = Q1.top();        //Q1.pop();Q2.pop();        fir2 = Q2.top();        if( fir1 > fir2 ){            turn = 2;        }        else{            turn = 1;        }        while( 1 ){            if( turn == 1 ){                if( Q1.empty() ){                    break;                }                result++;                tag = Q1.top();                turn = 2;                Q1.pop();            }            else{                if( Q2.empty() ){                    break;                }                result++;                turn = 1;                tag = Q2.top();                Q2.pop();            }            fir1 = Q1.top();            fir2 = Q2.top();            while( turn == 1 && fir1 < tag && !Q1.empty() ){                Q1.pop();                fir1 = Q1.top();            }            while( turn == 2 && tag > fir2 && !Q2.empty() ){                Q2.pop();                fir2 = Q2.top();            }        }        printf("%d\n",result);    }    return 0;}