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;
}