代码改变世界

sicily/1685. Missile

2011-07-12 13:38  Min·zc  阅读(152)  评论(0编辑  收藏  举报
 1 #include <iostream>
 2 #include <memory.h>
 3 using namespace std;
 4 int trail[1001];
 5 int main()
 6 {
 7         int t;
 8         while(cin>>t&&t!=0)
 9         {
10                 for(int i=0;i<t;i++)
11                         cin>>trail[i];
12                 int r=0;
13                 int ans=1;
14                 int flag=1;
15                 while(r!=t-1)
16                 {
17                         if(flag)
18                         {
19                                 //cout<<trail[r]<<" 1 "<<trail[r+1]<<endl;
20                                 if(trail[r]>trail[r+1])
21                                 {
22                                         ans++;
23                                         flag=0;
24                                 }
25                                 r++;
26                         }
27                         else
28                         {
29                                 //cout<<trail[r]<<" 2 "<<trail[r+1]<<endl;
30                                 if(trail[r]<trail[r+1])
31                                 {
32                                         ans++;
33                                         flag=1;
34                                 }
35                                 r++;
36                         }
37                 }
38                 cout<<ans<<endl;
39         }
40 }