问题描述 |
---|
一个可制冷的空调,当空调处于关闭状态且室温大于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 |
相关 |