【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛(b)
【2012年中山纪念中学信息学竞赛初一选拔赛一】纪中篮球联赛(b)
(File IO): input:b.in output:b.out 时间限制: 1000 ms 空间限制: 262144 KB
【题目描述】
纪中有自己的篮球联赛,简称JBA,比赛共48分钟,需要注意的是比赛没有罚篮,没有3分球,所以每次得分一定是得2分。当比赛结束时,各项技术统计就应该出炉。作为记分员的你负责记录每一次的得分情况,现在你突然对两支队伍领先持续的总时间感兴趣。
【输入】
第一行包含一个整数N(1<=N<=100),接下来N行,每行描述一次得分。
每个得分描述包含得分的队伍编号1或2,还包含得分时刻MM:SS(MM表示分,范围为[00,47],SS表示秒,范围为[00,59]),队伍和时刻之间用一个空格隔开。
【输出】
输出两行,分别表示队伍1和队伍2领先的时间。时间用MM:SS表示。
【样例输入】
样例输入1
1
1 20:00
样例输入2
3
1 01:10
2 21:10
2 31:30
样例输入3
5
1 01:10
1 02:20
2 45:30
2 46:40
2 47:50
【样例输出】
样例输出1
28:00
00:00
样例输出2
20:00
16:30
样例输出3
45:30
00:10
【思路】
按每次得分来模拟,注意模拟结束后记得再判断一次进位。
【AC代码】
#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int n,p[1001],a[1001],b[1001];
int fa=0,fb=0;
int a1,a2,b1,b2;
int ansa1=0,ansa2=0,ansb1=0,ansb2=0;
int main(){
freopen("b.in","r",stdin);
freopen("b.out","w",stdout);
cin>>n;
char ch;
for(int i=1;i<=n;i++){
cin>>p[i]>>a[i];
cin>>ch;
cin>>b[i];
}
int flag=0;
for(int i=1;i<=n;i++){
if(p[i]==1){
fa++;
}else if(p[i]==2){
fb++;
}
if(flag==1){
if(fb>fa){
flag=2;
ansa1+=(a[i]-a1);
ansa2+=(b[i]-a2);
b1=a[i];
b2=b[i];
a1=0;
a2=0;
}else if(fb==fa){
flag=0;
ansa1+=(a[i]-a1);
ansa2+=(b[i]-a2);
a1=0;
a2=0;
}
}else if(flag==2){
if(fa>fb){
flag=1;
ansb1+=(a[i]-b1);
ansb2+=(b[i]-b2);
b1=0;
b2=0;
a1=a[i];
a2=b[i];
}else if(fb==fa){
flag=0;
ansb1+=(a[i]-b1);
ansb2+=(b[i]-b2);
b1=0;
b2=0;
}
}else if(flag==0){
if(fa>fb){
a1=a[i];
a2=b[i];
}else{
b1=a[i];
b2=b[i];
}
}
if(fa>fb)flag=1;
else if(fb>fa)flag=2;
else flag=0;
ansa1+=(ansa2/60);
ansb1+=(ansb2/60);
ansa2=ansa2%60;
ansb2=ansb2%60;
}
if(a1||a2){
ansa1+=(47-a1);
ansa2+=(60-a2);
}
if(b1||b2){
ansb1+=(47-b1);
ansb2+=(60-b2);
}
ansa1+=(ansa2/60);
ansb1+=(ansb2/60);
ansa2=ansa2%60;
ansb2=ansb2%60;
if(ansb2<0){
ansb1--;
ansb2=60+ansb2;
}
if(ansa2<0){
ansa1--;
ansa2=60+ansa2;
}
printf("%02d:%02d\n",ansa1,ansa2);
printf("%02d:%02d",ansb1,ansb2);
fclose(stdin);
fclose(stdout);
return 0;
}
作者:zswagnziye
-------------------------------------------
个性签名:独学而无友,则孤陋而寡闻。做一个灵魂有趣的人!
如果觉得这篇文章对你有小小的帮助的话,记得在右下角点个“推荐”哦,博主在此感谢!