PTA L1-043 阅览室 C++实现

阅览室

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。
注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有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

Talk is cheap. Show me the code.

#include<iostream>
#include<vector>

using namespace std;
struct record
{    
	int num;    
	char key;    
	int h;    
	char sign;    
	int m;
};
int main()
{    
	int n=0;    
	cin>>n;    
	vector<record> records;     
	while(true)    
	{        
		if(n==0)        
		{            
			break;        
		}        
		record temp;        
		cin>>temp.num>>temp.key>>temp.h>>temp.sign>>temp.m;        
		if(temp.num==0)        
		{            
			double sum_time=0,borrow_times=0;            
			for(int i=0;i<records.size();i++)           
			{                
				for(int j=i+1;j<records.size();j++)                
				{                    
					if(records[i].num==records[j].num && records[i].key=='S')                    
					{                        
						if(records[i].key==records[j].key)                        
						{                            
							break;                        
						}                        
						else                        
						{                            
							sum_time=sum_time+(records[j].h-records[i].h)*60+(records[j].m-records[i].m);                            
							borrow_times++;                            
							break;                          
						}                    
					}                
				}            
			}            
			double average_sum_time=0;            
			if(borrow_times!=0)            
			{                
				average_sum_time=sum_time/borrow_times;            
			}            
			printf("%.0f %.0f\n",borrow_times,average_sum_time);            
			n--;            
			records.clear();        
		}        
		else        
		{            
			records.push_back(temp);        
		}            
	}
} 

解题思路

根据天数正向输出，当书号=0时输出这一天的结果然后天数-1，每天计算前检查天数，如果为零则结束，否则开始输入这一天的工作记录。每天的工作记录保存在一个结构体vector中，如果这一天工作结束了（即输入了书号=0），就在vector中从头开始扫描，遇到下一条书号相等并且是完整且正确的记录时就计算总的阅读时间并将阅读次数+1。计算结束后输出时如果阅读次数不为0就计算平均阅读时间并输出。

部分代码解释

1.

if(records[i].num==records[j].num && records[i].key=='S')
{
	if(records[i].key==records[j].key)
	{
        	break;
        }
        else
        {
        	sum_time=sum_time+(records[j].h-records[i].h)*60+(records[j].m-records[i].m);
        	borrow_times++;
        	break; 
        }
}

扫描时要保证查找的这一次记录是借书记录即键值=S，并且有多个人借同一本书按照最后一个人的记录为准，如果是一条完整且正确的记录就执行计算。这一点易错点也会介绍一下。

易错点

1.

注意题目说平均阅读时间是以分钟为单位的精确到个位的整数时间，我们不能用int型变量，因为int型不会四舍五入，会有精度损失。

2.

我们应该找的是完整且正确的记录，即1 S 08:10和1 E 10:00，不能是1 E 10:00和1 S 08:10或1 S 08:10或1 E 08:10.测试点二和四会有类似
1 E 08:10
1 S 10:10
这样的记录。

3.

同一本书被多个人借的话应该以最后一个人借的记录为准，例如：
1 S 08:10
1 S 10:10
1 E 11:10
则应该输出1 60而不是1 180
测试点四会有以上类似的记录。
同理，同一本书被多个人还的话应该以第一个人还的记录为准，例如：
1 S 08:10
1 E 10:10
1 E 11:10
则应该输出1 120而不是1 180
但是因为我是正向扫描所以后一种情况不会出现。

测试结果