HDU5071 - Chat(STL模拟)

题目描述

略。。。

题解

现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。

代码：

bye是个坑。必须得在队列里并且是说过话的。。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<queue>
 #include<algorithm>
 using namespace std;
 typedef long long LL;
 #define maxn 1111111
 #define MOD 1000000007
 deque< pair<int,LL> >arr;
 int tp;
 void Add(int x)
 {
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
         if(it->first==x)
         {
             puts("same priority.");
             return;
         }
     arr.push_back(make_pair(x,));
     puts("success.");
 }
 void Close(int x)
 {
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
         if(it->first==x)
         {
             if(tp==x) tp=;
             printf("close %d with %I64d.\n",x,it->second);
             arr.erase(it);
             return;
         }
     puts("invalid priority.");
 }
 void Chat(int x)
 {
     if(arr.size()==)
     {
         puts("empty.");
         return;
     }
     if(tp)
     {
         for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
             if(it->first==tp)
             {
                 it->second+=x;
                 break;
             }
     }
     else arr.front().second+=x;
     puts("success.");
 }
 void Rotate(int x)
 {
     if(arr.size()<x||x<)
     {
         puts("out of range.");
         return;
     }
     int cnt=;
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it,++cnt)
         if(cnt==x)
         {
             pair<int,LL>pa=*it;
             arr.erase(it);
             arr.push_front(pa);
             break;
         }
     puts("success.");
 }
 void Prior()
 {
     if(arr.size()==)
     {
         puts("empty.");
         return;
     }
     deque< pair<int,LL> >::iterator mx=arr.begin();
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
         if(mx->first<it->first) mx=it;
     pair<int,LL>pa=*mx;
     arr.erase(mx);
     arr.push_front(pa);
     puts("success.");
 }
 void Choose(int x)
 {
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
         if(it->first==x)
         {
             pair<int,LL>pa=*it;
             arr.erase(it);
             arr.push_front(pa);
             puts("success.");
             return;
         }
     puts("invalid priority.");
 }
 void Top(int x)
 {
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
         if(it->first==x)
         {
             tp=x;
             puts("success.");
             return;
         }
     puts("invalid priority.");
 }
 void Untop()
 {
     if(!tp)
     {
         puts("no such person.");
         return;
     }
     tp=;
     puts("success.");
 }
 void Bye()
 {
     deque< pair<int,LL> >::iterator fuck=arr.end();
     if(tp)
     {
         for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
             if(it->first==tp&&it->second)
             {
                 printf("Bye %d: %I64d\n",tp,it->second);
                 arr.erase(it);
                 break;
             }
     }
     for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it)
     if(it->second)
     {
         printf("Bye %d: %I64d\n",it->first,it->second);
     }
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int n;
         scanf("%d",&n);
         arr.clear();
         tp=;
         for(int i=; i<=n; i++)
         {
             printf("Operation #%d: ",i);
             char op[];
             int x;
             scanf("%s",op);
             if(op[]=='A')
             {
                 scanf("%d",&x);
                 Add(x);
             }
             else if(op[]=='l')
             {
                 scanf("%d",&x);
                 Close(x);
             }
             else if(op[]=='a')
             {
                 scanf("%d",&x);
                 Chat(x);
             }
             else if(op[]=='R')
             {
                 scanf("%d",&x);
                 Rotate(x);
             }
             else if(op[]=='P') Prior();
             else if(op[]=='C')
             {
                 scanf("%d",&x);
                 Choose(x);
             }
             else if(op[]=='T')
             {
                 scanf("%d",&x);
                 Top(x);
             }
             else Untop();
         }
         Bye();
     }
     return ;
 }