PTA 20分
Description
注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。
输入格式:
输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:
书号([1, 1000]内的整数) 键值(S或E) 发生时间(hh:mm,其中hh是[0,23]内的整数,mm是[0, 59]内整数)
每一天的纪录保证按时间递增的顺序给出。
输出格式:
对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
输入样例:
3
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
输出样例:
2 196
0 0
1 60
题解
这个题需要注意有借无还和有还无借这两种情况都无视掉,就当没有发生。可以用一个值来记录书的状态,1为已借,0为未借,随时更新。最后时间要四舍五入。
四舍五入的方法
C++
调用函数
double a;
cout<<ceil(a)<<endl; //向上取整
cout<<floor(a)<<endl; //向下取整
cout<<round(a)<<endl; //四舍五入
C
直接用int强制转换
扫描二维码关注公众号,回复:
12123595 查看本文章
double a;
cout<<(int)a<<endl;//向下取整
cout<<(a>(int)a?(int)a+1:(int)a)<<endl;//向上取整
cout<<(int)(a+0.5)<<endl;//四舍五入
AC代码
#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct node
{
int f;
int h,m;
} a[1100];
int main()
{
int n;
cin>>n;
while(n--)
{
for(int i=0; i<1100; i++)
a[i].f=0;
int num,hh,mm;
char c;
int time=0,peo=0;
while(~scanf("%d %c %02d:%02d",&num,&c,&hh,&mm))
{
if(num==0)break;
if(c=='S')
{
a[num].f=1;
a[num].h=hh;
a[num].m=mm;
}
else if(c=='E')
{
if(a[num].f==1)
{
a[num].f=0;
if(hh==a[num].h)
{
time+=mm-a[num].m;
}
else
{
time+=(hh-a[num].h-1)*60;
time+=mm+60-a[num].m;
}
peo++;
}
}
}
if(peo==0)
cout<<0<<" "<<0<<endl;
else
{
int t=round(time*1.0/peo*1.0);
cout<<peo<<" "<<t<<endl;
}
}
return 0;
}