HDU 3623 Best Cow Line, Gold(類比，注意思路，簡單)

標籤：style   class   blog   code   http   tar   

題目

 

 

POJ 3617 和 這道題題目一樣，只是範圍稍稍再小一點。

 

 

//類比試試#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s[30010][2];bool bijiao(int st,int ed){    if(st==ed)        return true;    if(s[st][0]<s[ed][0])        return true;    else if(s[st][0]>s[ed][0])        return false;    else        bijiao(st+1,ed-1);}int main(){    int n,i,num;    while(scanf("%d",&n)!=EOF)    {        for(i=0;i<n;i++)        {            scanf("%s",&s[i]);        }        int st=0,ed=n-1;        num=0;        while(ed>st)        {                    if(bijiao(st,ed))//st<ed                printf("%c",s[st][0]),st++;            else                printf("%c",s[ed][0]),ed--;            num++;if(num==80){puts("");num=0;}                }         printf("%c",s[st][0]);puts("");    }    return 0;}

View Code