2026年信息学能力竞赛题库及答案.docxVIP

2026年信息学能力竞赛题库及答案

某市公交系统推行换乘优惠政策，乘客持一卡通乘车时，若当前乘车距离上一次刷卡乘坐公交的时间间隔不超过90分钟，且上一次乘车的票价不低于本次乘车票价的70%，则本次乘车可减免2元，单次减免最高不超过本次票价的100%。已知某乘客一天内的n次乘车记录，每条记录包含乘车时间（单位：分钟，从0点开始计数的整数）、乘车票价（单位：元，正整数），请计算该乘客当天乘车的总实际支出。

输入格式：第一行一个整数n(1≤n≤1000)，接下来n行每行两个整数t_i,p_i，按乘车时间递增顺序给出，t_i严格递增。

输出格式：一个整数，总支出。

样例输入1：

3

103

1002

1805

样例输出1：8

解答：为避免浮点数运算误差，将票价条件转化为整数判断：上一次乘车票价p_prev满足10p_prev≥7p_curr即可满足70%的要求。遍历每一次乘车记录，对于第i次乘车，从i-1往前查找符合时间间隔t_it_j≤90的最近乘车记录，若存在且满足票价条件，则本次减免额为min(2,p_i)，否则减免额为0，累加每次实际支付的p_i减免额即可得到总支出。解答：为避免浮点数运算误差，将票价条件转化为整数判断：上一次乘车票价p_prev满足10p_prev≥7p_curr即可满足70%的要求。遍历每一次乘车记录，对于第i次乘车，从i-1往前查找符合时间