AC的，但不知道怎么证明
if(a[i] > a[i+1])
{
  s = 1;
  t ++;
  for(j=i+1;j<=n;j++)
  {
    if( s==1&&a[i]<a[i+1] || s==0&&a[i]>a[i+1] )
    {
      t ++;
      s^= 1;
    }
  }
  if(t > max) max = t;
}

• Re:为什么判断a[i]>a[i+1]和a[i]<a[i+1]即可？？ (5) 20053565 2007-07-27 21:38:27
• Re:为什么判断a[i]>a[i+1]和a[i]<a[i+1]即可？？ (133) xuguangshengqq 2007-07-28 02:05:13
• Re:为什么判断a[i]>a[i+1]和a[i]<a[i+1]即可？？ (7) elf788544 2007-07-28 16:03:43
  • Re:为什么判断a[i]>a[i+1]和a[i]<a[i+1]即可？？ (11) 20055106 2007-07-29 09:18:00