POJ 3617 Best Cow Line(水）

题目链接

省赛前 最后一次队内比赛的题目，当时我读懂了题意，本来应该1Y的题目，开始忘加换行，导致以为算法错误还误导了队友。。。错了N次后，SCF童鞋勇猛的A了，当时比赛马上结束了，绝杀啊。。。

再做1Y。。

 1 #include <stdio.h>
 2 #include <string.h>
 3 int main()
 4 {
 5     int i,j,k,len,n,i1;
 6     char p[2100];
 7     scanf("%d%*c",&n);
 8     for(i = 1;i <= n;i ++)
 9     scanf("%c%*c",&p[i]);
10     len = 1;
11     j = 1; k = n;
12     for(;;)
13     {
14         if(j == k)
15         {
16             printf("%c",p[j]);
17             break;
18         }
19         if(p[j] > p[k])
20         {
21             printf("%c",p[k]);
22             k --;
23         }
24         else if(p[j] < p[k])
25         {
26             printf("%c",p[j]);
27             j ++;
28         }
29         else if(p[j] == p[k])
30         {
31             for(i = j+1,i1 = k-1;;i++,i1--)
32             {
33                 if(p[i] > p[i1])
34                 {
35                     printf("%c",p[k]);
36                     k --;
37                     break;
38                 }
39                 else if(p[i] < p[i1])
40                 {
41                     printf("%c",p[j]);
42                     j ++;
43                     break;
44                 }
45                 else if(i == i1)
46                 {
47                     printf("%c",p[j]);
48                     j ++;
49                     break;
50                 }
51             }
52         }
53         if(len %80 == 0)
54         printf("\n");
55         len ++;
56     }
57     printf("\n");
58     return 0;
59 }
posted @ 2012-06-24 09:44  Naix_x  阅读(197)  评论(0)  编辑  收藏  举报