题目描述
小明有三件不用洗的神奇衣服。
第一件是T恤,他会在温度不超过30℃时穿着;
第二件是穿在T恤外的卫衣,他会在温度不超过15℃时穿着;
第三件是穿在卫衣外的棉袄,他会在温度不超过0℃时穿着;
小明当且仅当每天早上起床的时候更换衣服,且一定会在合适的温度穿合适的衣服。
小明穿衣服和脱衣服每次都只能穿一件或脱一件。
今天是15℃,小明穿着T恤和卫衣。给出未来n天的温度,且每天的温度不会变化,小明想知道他未来n天需要穿几次衣服,脱几次衣服。
输入
输入第1行只有一个正整数T,表示有T组数据。
对于每组数据的输入:
第一行为1个整数n(1≤n≤105),表示未来n天。
接着输入n个由空格分开的整数,第i个整数表示第i天的温度,该整数绝对值不超过40。
保证输入的n的总和不超过105。
输出
对于每组数据输出一行包含2个整数,分别代表穿衣服的次数和脱衣服的次数。
样例输入
3
16 15 16
3
30 15 0
样例输出
1 2 2 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int T, day, i, j;
scanf("%d", &T);
for(i = 1; i <= T; i++)
{
int count1 = 0, count2 = 0, n, m;
scanf("%d", &day);
int a[day+10];
for(j = 1; j <= day; j++)
scanf("%d",&a[j]);
m = 2;
for(j = 1; j <= day; j++)
{
if(a[j] <= 0)
{
n = 3;
if(n > m)
count1 += (n - m);
if(n <= m)
count2 += (m - n);
}
if(a[j] <= 15 && a[j] > 0)
{
n = 2;
if(n > m)
count1 += (n - m);
if(n <= m)
count2 += (m - n);
}
if(a[j] <= 30 && a[j] > 15)
{
n = 1;
if(n > m)
count1 += (n - m);
if(n <= m)
count2 += (m - n);
}
if(a[j] <= 40 && a[j] > 30)
{
n = 0;
if(n > m)
count1 += (n - m);
if(n <= m)
count2 += (m - n);
}
// printf("count1 = %d count2 = %d\n",count1, count2);
m = n;
}
printf("%d %d\n", count1, count2);
}
return 0;
}