不知道是不是我理解错了,这个题目200分?
cpp
int main(void)
{
int i = 0;
int len = 0;
char c = '\0';
int data[1000] = {0};
int temp[1000] = {-1};
int top = 0;
int count = 0;
while(scanf("%d",&data[i]) == 1)
{
i++;
len++;
c=getchar();
if(c == '\n')
{
break;
}
}
// for(i=0; i<len; i++)
// {
// printf("%d ",data[i]);
// }
temp[0]=data[0];
for(i=1; i<len; i++)
{
if(data[i]>temp[top])//入栈
{
top++;
temp[top] = data[i];
if(i== len-1)
{
count++;
break;
}
}
else//出栈为山峰
{
count++;
top=0;
temp[top] = data[i];
}
}
printf("%d",count);
return 0;
}