这道题目我一开始一头雾水,怎么都数不对,参考了下网上的博文,才弄懂。
题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度。所以说,比如1 2 3 4 5 ,这个长度为4。(这里感觉蛮奇怪的,理解了这里就基本ok了),举个例子:
1 2 3 2 3 4 5,上升序列有1 2 3 , 2 3 4 5 ,长度为2 + 3 = 5,个数为2,所以输出5.0/2.0 = 2.5
如果有重复数字,比如4 4 4 3 3 3 3 ,那么这整个是下降序列;
再如4 4 4 3 3 3 4 ,则前6个是下降,后俩是上升。
见ac代码
#include <stdio.h> int main()
{
int pre;
while(scanf("%d",&pre)!=EOF&&pre)
{
int now,up=,down=,num=,equ=,upNum=,downNum=,flag=;//flag标记分为0,1,2,3四种状态,0为初始状态 while(scanf("%d",&now)!=EOF&&now)
{ if(now>pre)
{
if(flag==)
{
up++;
}
else if(flag==||flag==)
{
up++;
flag=;
upNum++;
}
else if(flag==)
{
up+=equ;
up++;
equ=;
flag=;
upNum++;
}
}
else if(now<pre)
{
if(flag==||flag==)
{
down++;
flag=;
downNum++;
}
else if(flag==)
{
down++;
}
else if(flag==)
{
down+=equ;
down++;
equ=;
flag=;
downNum++;
}
}
else
{
if(flag==||flag==)
{
equ++;
flag=;
}
else if(flag==)
{
up++;
}
else if(flag==)
{
down++;
}
} num++;
pre=now;
} double uplen,downlen;
if(upNum==)
{
uplen=;
}
else
{
uplen=double(up)/upNum;
}
if(downNum==)
{
downlen=;
}
else
{
downlen=double(down)/downNum;
} printf("Nr values = %d: %.6lf %.6lf\n",num,uplen,downlen);
} return ;
}