sicily 1685 Missile

刚开始对题意理解错误，wa了几次....

 

// source code of submission 737521, Zhongshan University Online Judge System #include <iostream> using namespace std; int main() { int n,i,j,mis[1006]; while(cin>>n,n) { int max = 1; for(i = 0;i < n;i++) cin>>mis[i]; for(i = 0;i<n;i++) { int cnt = 1,Case = 1; for(j = i+1;j<n;j++) { if(Case%2!=0) { if(mis[j]<mis[j-1]) { Case++;cnt++; } // else break; 击中的位置只需要满足farther这个条件，不需要连续，因此这个语句不需要 } else if(Case%2 == 0) { if(mis[j] > mis[j-1]) { Case++;cnt++;} // else break; } } if(max < cnt) max = cnt; } cout<<max<<endl; } return 0; }