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 }