acm罚时

作为一个ACMer,总是习惯于在比赛中或比赛结束后查看自己的排名(Standing),有细心的同学发现Penalty(罚时),在相同做题数下Penalty越小越好(真是个令人振奋的发现)。让我们看看Penatly的计算方法:每道试题用时将从竞赛开始到试题解答被判定为正确(AC)为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后1:00和2:45,B队为1:20和2:00,但B队有一题提交了2次。这样A队的Penalty为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40,所以B队因Penalty少而获胜。当然如果你AC了某道题后,之后这一题所有提交的代码都不算罚时和时间(有时我也这么无聊~)。恰逢北化周一晚的周赛,在九楼机房18:00-22:00,考验随之而来——现在需要你计算大家的Penalty,Penalty初始为00:00,相信作为北化的ACMer相信你一定可以的!
输入

输入包含多组数据,每组数据的第一行包含一个正整数N(1=<N<=20)表示此ACMer的提交次数,接下来的第2到N+1行表示每次提交的状态,由三个字段组成,第一个字段为一个整数A,表示当前的时间:hour:minutes(保证18=<hour<=22,0<=minutes<=60),第二个字段为一个大写字母(A~Z),表示题号,第三个字段表示OJ返回的状态,假设只可能是AC,WA,RE,TLE中的一种,均为大写
输出

输出这位ACMer的Penalty,每个测试数据占一行
样例输入
3
18:05 A RE
19:11 A AC
20:00 B WA
1
20:27 F AC
样例输出
01:31
02:2
#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main(){
    char time[20][5],num[20],zhuangtai[20][3];
    int n,m,hour1,visited,min1,i,n1,k,p,hour[20],min[20],visit[20],compare,compare1,compare2;
     
    while(scanf("%d",&n)!=EOF){//输入时间数据个数
        i=0;
        visited=0;//判断该题出现AC时前面有没出现过
        hour1=0;//最终小时
        min1=0;//最终分钟
        n1=n;//准备输入时间个数
        k=0;//计算有效AC个数
        while(n--){
        scanf("%s %c %s",time[i],&num[i],zhuangtai[i]);
         
    //  printf("%s %c %s",time[i],num[i],zhuangtai[i]);
        hour[i]=time[i][0]-48;
    //printf("%d\n",hour[i]);
    //cout<<time[i][0]<<endl;
        hour[i]=10*hour[i]+(time[i][1]-48);
        hour[i]-=18;
        min[i]=time[i][3]-48;
        min[i]=10*min[i]+(time[i][4]-48);
    /// printf("%d %d\n",hour[i],min[i]);
        compare=zhuangtai[i][0];
     
        if(compare==65){//标记出AC所在的下标记录到一个数组中
        //printf("%d\n",compare);
            compare2=num[i];
    //      printf("%d\n",compare2);
            for( m=0;m<k;m++){
                compare1=num[visit[m]];
                 
                if(compare1==compare2)
                    visited++;
            }
            if(visited==0){
            visit[k]=i;
            k++;}
            visited=0;
         
            //  printf("%d\n",visit[k]);
            }
        //printf("%d %d\n",hour[i],min[i]);
        i++;
        }//while
    for(m=0;m<k;m++){
        for(p=0;p<visit[m];p++){
            if(num[p]==num[visit[m]] && p!=visit[m]){
                min[visit[m]]+=20;
            }
            if(min[visit[m]] > 59){
                hour[visit[m]]+=min[visit[m]]/60;
                min[visit[m]]=min[visit[m]]%60;
            }
        }   //for   
    }//forda
    for(m=0;m<k;m++){
        hour1+=hour[visit[m]];
        min1+=min[visit[m]];
    /*  if(hour[visit[m]]<10)
            printf("0");
        printf("%d:",hour[visit[m]]);
        if(min[visit[m]]<10)
            printf("0");
        printf("%d",min[visit[m]]);
        printf("\n");*/
    }
    if(min1>59){
        hour1+=min1/60;
        min1=min1%60;
    }
if(hour1<10)
            printf("0");
        printf("%d:",hour1);
        if(min1<10)
            printf("0");
        printf("%d",min1);
        printf("\n");
    }//while总
    return 0;
 
}
 

你可能感兴趣的:(acm作业)