字典序最小问题

2019-05-10  本文已影响0人  Vincy_ivy

Best Cow Line

开始搞不懂为什么总是PE,原来80个字母换行~这个条件都没有care到,很有火火家的风格

//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
using namespace std;
char c[2000][1];
int n;

int main(){
    //freopen("data","r",stdin);
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%s",c[i]);
    int a=0,b=n-1,cnt=0;
    while(a<=b){
        bool left=false;
        for(int i=0;a+i<b;i++){
            if(c[a+i][0]<c[b-i][0]){
                left=true;
                break;
            }
            else if(c[a+i][0]>c[b-i][0]){
                left=false;
                break;
            }
        }
        if(left)
            printf("%c",c[a++][0]);
        else 
            printf("%c",c[b--][0]);
        cnt++;
        if(cnt%80==0)
            printf("\n");
    } 
    /*if(cnt%80==0)
        printf("\n");*/
    return 0;
}
上一篇 下一篇

猜你喜欢

热点阅读