HDU 5071 Chat （2014ICPC鞍山赛区现场赛B题）

9.1的组队训练做了2014鞍山现场赛这一套题目。比赛时并没有勇气敲这道大模拟，赛后进行了补题。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5071

【解题报告】
大模拟题目，题目很简单，思路很清晰，但是状态数很多，尤其在赛场上就非常考验选手心理素质还有大代码量的稳定程度，同时读题也是一大难关。
这道题目在完全放松的状态下写，WA了3炮，CE一炮。
第一次WA，发现在输出long long值的时候使用lld而非I64d，惯性思维的锅，赛场上并不该犯；
第二次WA，发现在close窗口这个操作时，少考虑了当close的窗口是top窗口这种情况;
第三次WA，发现题意没有审清楚，当一个窗口并没有对话时是不用输出bye语句的，修改过后由于大意少了一个】（没有重新编译的锅）CE。补上后AC。
这是近半年来第一次AC纯粹的大模拟题目，需要在reginal之前适量进行针对训练，保证在不能开其他题目的时候大模拟能顺利AC。发现HDU非常好的一点，每道题目会提供相似的题目做训练参考。需要进行有效利用。

【参考代码】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;

map< int, long long >mp;
int sta[5010];
int cnt,top,index;

void ope1( int x )
{
    for(int i=1;i<=cnt;i++)if(sta[i]==x)
    {
        printf("Operation #%d: same priority.\n",index);
        return;
    }
    sta[++cnt]=x;
    mp[x]=0;
    printf("Operation #%d: success.\n",index);
}

void ope2( int x )
{
    for(int i=1;i<=cnt;i++)if(sta[i]==x)
    {
          if(top==x)top=-1;//忘了考虑top被关掉这种情况
        printf("Operation #%d: close %d with %I64d.\n",index,x,mp[x]);
        mp[x]=0;
        for(int k=i;k<cnt;k++)sta[k]=sta[k+1];
        cnt--;
        return;
    }
    printf("Operation #%d: invalid priority.\n",index);
}

void ope3( int x )
{
    if(!cnt){  printf("Operation #%d: empty.\n",index); return; }
    if(top!=-1) mp[top]+=x;
    else mp[sta[1]]+=x;
    printf("Operation #%d: success.\n",index);
}

void ope4( int x )
{
    if( x<1 || x>cnt ){  printf("Operation #%d: out of range.\n",index); return; }
    int temp=sta[x];
    for(int i=x;i>1;i--)sta[i]=sta[i-1];
    sta[1]=temp;
    printf("Operation #%d: success.\n",index);
}

void ope5()
{
    if(!cnt){  printf("Operation #%d: empty.\n",index); return; }
    int maxn=sta[1],id=1;
    for(int i=2;i<=cnt;i++)if(sta[i]>maxn)
    {
        maxn=sta[i];
        id=i;
    }
    ope4(id);
}

void ope6(int x )
{
    for(int i=1;i<=cnt;i++)if(sta[i]==x)
    {
        ope4(i);
        return;
    }
    printf("Operation #%d: invalid priority.\n",index);
}

void ope7( int x )
{
    for(int i=1;i<=cnt;i++)if(sta[i]==x)
    {
        top=x;
        printf("Operation #%d: success.\n",index);
        return;
    }
    printf("Operation #%d: invalid priority.\n",index);
}

void ope8( )
{
    if(top==-1)printf("Operation #%d: no such person.\n",index);
    else
    {
        top=-1;
        printf("Operation #%d: success.\n",index);
    }
}

int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        cnt=0;
        top=-1;
        mp.clear();
        memset(sta,0,sizeof(sta));
        scanf("%d",&n);
        for( index=1;index<=n;index++ )
        {
              char str[50];
            scanf("%s",str);
            if( strcmp(str,"Add")==0 )
            {
                int num;
                scanf("%d",&num);
                ope1(num);
            }
            else if( strcmp(str,"Close")==0 )
            {
                int num;
                scanf("%d",&num);
                ope2(num);
            }
            else if( strcmp(str,"Chat")==0  )
            {
                int num;
                scanf("%d",&num);
                ope3(num);
            }
            else if( strcmp(str,"Rotate")==0  )
            {
                int num;
                scanf("%d",&num);
                ope4(num);
            }
            else if( strcmp(str,"Prior")==0  )
            {
                ope5();
            }
            else if( strcmp(str,"Choose")==0  )
            {
                int num;
                scanf("%d",&num);
                ope6(num);
            }
            else if( strcmp(str,"Top")==0  )
            {
                int num;
                scanf("%d",&num);
                ope7(num);
            }
            else if( strcmp(str,"Untop")==0  )
            {
                ope8();
            }
        }

        if(top!=-1 && mp[top])printf("Bye %d: %I64d\n",top,mp[top]);  //一定要说过话才说晚安！
        for(int i=1;i<=cnt;i++)if(sta[i]!=top  && mp[sta[i]])
        {
            printf("Bye %d: %I64d\n",sta[i],mp[sta[i]]);
        }
    }

    return 0;
}