<NOIP2013 花匠> 新人解题报告

 1 //＜NOIP2013＞ 花匠
 2 #include <cstdio>
 3 using namespace std;
 4 int maxm(int a, int b)
 5 {
 6     if(a >= b )return a ;
 7         else return b;
 8 }
 9 const int maxn = 1000005;
10 int h[maxn] = {0};  //
11 int n;
12 int S1[maxn], S2[maxn] ;
13 //(1尾部为升序,2尾部为降序)
14 int main(void)
15 {
16     FILE *in = fopen ("FlowerNOIP2013.in","r");
17     FILE *out = fopen ("FlowerNOIP2013.out" ,"w");
18     fscanf(in, "%d", &n);
19     int i;
20     for(i = 1; i <= n; i++)
21         fscanf(in, "%d", &h[i]);
22     S1[1] = S2[1] = 1;   //初始状态
23     
24     for(int i = 2;i <= n; i++)
25     {
26         if(h[i] > h[i-1]) // case1
27         {
28             S1[i] = maxm(S1[i-1], S2[i-1]+1 );
29             S2[i] = S2[i-1];
30         }
31         else if (h[i] == h[i-1])// case2
32         {
33             S1[i] = S1[i-1];
34             S2[i] = S2[i-1];
35         }
36         else    //case 3
37         {
38             S1[i] = S1[i-1];
39             S2[i] = maxm(S1[i-1]+1, S2[i-1] );
40         }
41     }
42     
43     fprintf(out, "%d", maxm(S1[n], S2[n]) );
44     return 0;
45 }