HDU5071 - Chat(STL模拟)
题目描述
略。。。
题解
现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。
代码：
bye是个坑。必须得在队列里并且是说过话的。。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<algorithm> 6 using namespace std; 7 typedef long long LL; 8 #define maxn 1111111 9 #define MOD 1000000007 10 deque< pair<int,LL> >arr; 11 int tp; 12 void Add(int x) 13 { 14 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 15 if(it->first==x) 16 { 17 puts("same priority."); 18 return; 19 } 20 arr.push_back(make_pair(x,0)); 21 puts("success."); 22 } 23 void Close(int x) 24 { 25 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 26 if(it->first==x) 27 { 28 if(tp==x) tp=0; 29 printf("close %d with %I64d.\n",x,it->second); 30 arr.erase(it); 31 return; 32 } 33 puts("invalid priority."); 34 } 35 void Chat(int x) 36 { 37 if(arr.size()==0) 38 { 39 puts("empty."); 40 return; 41 } 42 if(tp) 43 { 44 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 45 if(it->first==tp) 46 { 47 it->second+=x; 48 break; 49 } 50 } 51 else arr.front().second+=x; 52 puts("success."); 53 } 54 void Rotate(int x) 55 { 56 if(arr.size()<x||x<1) 57 { 58 puts("out of range."); 59 return; 60 } 61 int cnt=1; 62 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it,++cnt) 63 if(cnt==x) 64 { 65 pair<int,LL>pa=*it; 66 arr.erase(it); 67 arr.push_front(pa); 68 break; 69 } 70 puts("success."); 71 } 72 void Prior() 73 { 74 if(arr.size()==0) 75 { 76 puts("empty."); 77 return; 78 } 79 deque< pair<int,LL> >::iterator mx=arr.begin(); 80 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 81 if(mx->first<it->first) mx=it; 82 pair<int,LL>pa=*mx; 83 arr.erase(mx); 84 arr.push_front(pa); 85 puts("success."); 86 } 87 void Choose(int x) 88 { 89 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 90 if(it->first==x) 91 { 92 pair<int,LL>pa=*it; 93 arr.erase(it); 94 arr.push_front(pa); 95 puts("success."); 96 return; 97 } 98 puts("invalid priority."); 99 } 100 void Top(int x) 101 { 102 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 103 if(it->first==x) 104 { 105 tp=x; 106 puts("success."); 107 return; 108 } 109 puts("invalid priority."); 110 } 111 void Untop() 112 { 113 if(!tp) 114 { 115 puts("no such person."); 116 return; 117 } 118 tp=0; 119 puts("success."); 120 } 121 void Bye() 122 { 123 deque< pair<int,LL> >::iterator fuck=arr.end(); 124 if(tp) 125 { 126 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 127 if(it->first==tp&&it->second) 128 { 129 printf("Bye %d: %I64d\n",tp,it->second); 130 arr.erase(it); 131 break; 132 } 133 } 134 for(deque< pair<int,LL> >::iterator it=arr.begin(); it!=arr.end(); ++it) 135 if(it->second) 136 { 137 printf("Bye %d: %I64d\n",it->first,it->second); 138 } 139 } 140 int main() 141 { 142 int T; 143 scanf("%d",&T); 144 while(T--) 145 { 146 int n; 147 scanf("%d",&n); 148 arr.clear(); 149 tp=0; 150 for(int i=1; i<=n; i++) 151 { 152 printf("Operation #%d: ",i); 153 char op[10]; 154 int x; 155 scanf("%s",op); 156 if(op[0]=='A') 157 { 158 scanf("%d",&x); 159 Add(x); 160 } 161 else if(op[1]=='l') 162 { 163 scanf("%d",&x); 164 Close(x); 165 } 166 else if(op[2]=='a') 167 { 168 scanf("%d",&x); 169 Chat(x); 170 } 171 else if(op[0]=='R') 172 { 173 scanf("%d",&x); 174 Rotate(x); 175 } 176 else if(op[0]=='P') Prior(); 177 else if(op[0]=='C') 178 { 179 scanf("%d",&x); 180 Choose(x); 181 } 182 else if(op[0]=='T') 183 { 184 scanf("%d",&x); 185 Top(x); 186 } 187 else Untop(); 188 } 189 Bye(); 190 } 191 return 0; 192 }
