HDU 3623 Best Cow Line, Gold(模拟,注意思路,简单)

题目

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
一道又一道,好高兴!
原文地址:https://www.cnblogs.com/laiba2004/p/3809026.html