HDU 5071 Chat

　　这题没什么好说的：只要维护几个值就好了，因为属性是唯一而且不会改变的所以用Map 来映射下就好了，留下代码备用

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <map>
#include <set>
#include <cstring>
using namespace std;
typedef long long LL;
map<int,int>Hash;
set<int>SET;
map<int,int>::iterator it;
set<int>::iterator it_set;
struct info
{
    int w;
    LL t;
    info(int w,LL t):w(w),t(t){}
    info(){t=0;}
};
info que[50050];
int pos,top;
void inint()
{
    Hash.clear();
    SET.clear();
    top=-1;
    pos=0;
}
void Rotate(int p,bool flag)
{
    if(p<1||p>pos){ printf("out of range");return;}
    if(flag)printf("success");
    info t=que[p];
    for(int i=p;i>=2;i--)
    {
        que[i]=que[i-1];
        it=Hash.find(que[i].w);
        Hash.erase(it);
        Hash[que[i].w]=i;
    }
    que[1]=t;
    it=Hash.find(que[1].w);
    Hash.erase(it);
    Hash[que[1].w]=1;
}
void Choose(int p)
{
    int t=Hash[p];
    if(t==0){printf("invalid priority");return;}
    printf("success");
    Rotate(Hash[p],false);
}

void Prior()
{
    if(pos==0){printf("empty");return;}
    printf("success");
    it_set=SET.end();
    it_set--;
    int num=*it_set;
    Rotate(Hash[num],false);
}
void Add(int p)
{
    if(Hash[p]!=0){printf("same priority");return;}
    printf("success");
    que[++pos]=info(p,0);
    Hash[p]=pos;
    SET.insert(p);
}
void Close(int p)
{
    if(Hash[p]==0){printf("invalid priority");return;}
    int t=Hash[p];
    if(que[t].w!=p) while(1){}
    printf("close %d with %d",p,que[t].t);
    if(top==p){while(1){}  top=-1;}
    it=Hash.find(p);
    Hash.erase(it);
    SET.erase(p);
    for(int i=t;i<pos;i++)
    {
        que[i]=que[i+1];
        it=Hash.find(que[i].w);
        Hash.erase(it);
        Hash[que[i].w]=i;
    }
    pos--;
}
void Chat(int p)
{
    if(pos==0){printf("empty");return;}
    printf("success");
    if(top==-1)que[1].t+=p;
    else
    {
        int tmp=Hash[top];
        que[tmp].t+=p;
    }
}
void Top(int p)
{
    if(Hash[p]==0){printf("invalid priority");return;}
    printf("success");
    top=p;
}
void Untop()
{
    if(top!=-1)   {printf("success");top=-1;return;}
    printf("no such person");
}
int main()
{
    int t;
    scanf("%d",&t);
    char op[10];
    int a,b,c;
    while(t--)
    {
        int ca=1;
        inint();
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            bool flag=true;
            printf("Operation #%d: ",ca++);
            scanf("%s",op);
            if(strcmp(op,"Untop")==0) {Untop();flag=false;}
            if(strcmp(op,"Prior")==0) {Prior();flag=false;}
            if(flag)scanf("%d",&c);
            if(strcmp(op,"Add")==0) Add(c);
            if(strcmp(op,"Close")==0) Close(c);
            if(strcmp(op,"Chat")==0) Chat(c);
            if(strcmp(op,"Rotate")==0) Rotate(c,true);
            if(strcmp(op,"Choose")==0) Choose(c);
            if(strcmp(op,"Top")==0) Top(c);
            puts(".");
        }
        int tt=Hash[top];
        if(top!=-1)
        {
            if(tt!=0&&que[tt].t!=0)
                printf("Bye %d: %I64d
",que[tt].w,que[tt].t);
        }
        for(int i=1;i<=pos;i++)
        {
           if(i==tt) continue;
           if(que[i].t==0) continue;
           printf("Bye %d: %I64d
",que[i].w,que[i].t);
        }
    }
    return 0;
}