2709:空调开关

时间限制:2 S   /  内存限制:65536 KB
AC:97   /  Submit:205
问题描述

一个可制冷的空调,当空调处于关闭状态且室温大于a度时,空调开启制冷模式;当空调处于开启状态且室温小于b度时,空调关闭制冷模式。(a>=b)

已知空调初始处于关闭状态,室温在t1到tm时刻的温度为e1到em,求在此期间,空调开启了几次?

举个例子,当a=28,b=23,在t1~t10时刻,室温分别是22、30、23、25、20、18、28、25、27、29,那么,

t1时刻,空调处于关闭状态但室温(22)没有大于28,所以空调仍处于关闭状态;

t2时刻,空调处于关闭状态且室温(30)大于28,所以空调开启;

t3时刻,空调处于开启状态室温(23)没有低于23,所以空调仍处于开启状态;

t4时刻,空调处于开启状态室温(25)没有低于23,所以空调仍处于开启状态;

t5时刻,空调处于开启状态室温(20)低于23,所以空调关闭;

t6时刻,空调处于关闭状态但室温(18)没有大于28,所以空调仍处于关闭状态;

t7时刻,空调处于关闭状态但室温(28)没有大于28,所以空调仍处于关闭状态;

t8时刻,空调处于关闭状态但室温(25)没有大于28,所以空调仍处于关闭状态;

t9时刻,空调处于关闭状态但室温(27)没有大于28,所以空调仍处于关闭状态;

t10时刻,空调处于关闭状态室温(29)大于28,所以空调开启。

综上,空调开启了2次。





输入描述

一个正整数n,表示案例的数量。

每组案例先是3个正整数a、b、m(a>=b),其中a和b的含义见【描述】,m表示有m个时刻t1~tm),然后是m个整数,分别表示这m个时刻的温度。

输出描述

针对每组案例,输出一个整数,表示空调开启的次数。

每组案例输出完都要换行。

样例输入复制样例

2

28 23 10

22 30 23 25 20 18 28 25 27 29

30 20 2

31 10

样例输出

2

1

相关

2019级cpp上机考试B卷

2019级cpp上机考试B卷转普通练习

2020级cpp上机练习题第28次(综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1