ZOJ 3220 Killing Streak(简单模拟)

首先按照击杀时间排个序再照着题目模拟就可以了.

#include <iostream>#include <cstdio>#include <memory.h>#include <map>#include <algorithm>#include <string>using namespace std;struct killing{char p1[30],p2[30];int tim;bool operator<(const killing &rhs)const{return tim<rhs.tim;}}ks[101];struct hero{int lKT,acc,kwd;};map<string,hero>stds;char buf[102];int main(){int t;scanf("%d\n",&t);while (t--){stds.clear();int i=0;memset(ks,0,sizeof(ks));while (gets(buf)&&strcmp(buf,"#")){int m=0,s=0,tim=0;sscanf(buf,"%d:%d %s kills %s",&m,&s,ks[i].p1,ks[i].p2);tim=m*60+s;ks[i++].tim=m*60+s;}sort(ks,ks+i);for (int j=0;j<i;++j){hero &h1=stds[ks[j].p1],&h2=stds[ks[j].p2];char *p1=ks[j].p1;int tim=ks[j].tim;if(tim-h1.lKT<=14){h1.acc++;}else{h1.acc=1;}h1.lKT=tim;h1.kwd++;h2.kwd=0;if(j==0){printf("%s just drew First Blood!\n",p1);}if(h1.kwd==3){printf("%s has a Killing Spree!\n",p1);}else if(h1.kwd==4){printf("%s is Dominating!\n",p1);}else if(h1.kwd==5){printf("%s has a Mega Kill!\n",p1);}else if(h1.kwd==6){printf("%s is Unstoppable!\n",p1);}else if(h1.kwd==7){printf("%s is Wicked Sick!\n",p1);}else if(h1.kwd==8){printf("%s has a Monster Kill!!!\n",p1);}else if(h1.kwd==9){printf("%s is Godlike!\n",p1);}else if(h1.kwd>=10){printf("%s is Beyond Godlike! Somebody kill him!!\n",p1);}if(h1.acc==2){printf("%s just got a Double Kill!\n",p1);}else if(h1.acc>=3){printf("%s just got a Triple Kill!\n",p1);}}printf("\n");}return 0;}