题目是这样的:
2-3 一维数组的褶子
在一个整型的一维数组中,如果在遍历数组的过程中发生递增变递减或递减变递增,我们认为这是一维数组的一个褶子。给定一个整型的一维数组,请你判断有几个褶子。
输入格式:
多实例测试,第一行输入一个整数T(0<T<10),表示有T组测试数据。 每组测试数据有二行,第一行输入一个整数n(0<n<100), 表示一维数组元素的个数; 第二行输入n个整数,用空格隔开。
输出格式:
对应每个测试实例,在一行中输出一个整数,表示一维数组中褶子的个数。
输入样例:
1
5
1 5 6 2 7
结尾无空行
输出样例:
在这里给出相应的输出。例如:
2
结尾无空行
我的问题:试了许多组代表性的实例都没问题,但是pta不给过
我的代码:
#include<stdio.h>
int main()
{
int t,n,i;
int stateo,statet;
int derta,sum;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d",&n);
if(n==0||n>=100) return 0;
else if(n>0)
{
int num[n];
stateo=statet=1;//初始化状态
sum=0;
for(int j=0;j<n;j++)
scanf("%d",&num[j]);
if(n<=2) printf("0");//特殊情况
else if(n>2&&n<100)
{
derta=num[0]-num[1];//变化值
for(int k=2;k<n;k++)
{
if(derta>0) stateo=1;
else if(derta<0) stateo=0;//上一次的状态
derta=num[k-1]-num[k];
if(derta>0) statet=1;
else if(derta<0) statet=0;//这一次的状态
if(stateo!=statet) sum++;//两状态不相等,褶子
}
printf("%d",sum);
}
if(i<t-1) printf("\n");//结尾无空行
}
}
return 0;
}
求指点!!!