美文网首页
字典序最小问题

字典序最小问题

作者: Vincy_ivy | 来源:发表于2019-05-10 11:46 被阅读0次

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;
}

相关文章

  • 字典序最小问题

  • 字典序最小问题

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

  • ZOJ 1729 & ZOJ 2006(最小表示法模板题)

    输出每个字符串的最小字典序字串的下标!

  • 拼接最小字典序

    题目 对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。...

  • 贪心法

    1.硬币问题 2.区间问题 解法:在可选的工作中,每次都选取结束时间最早的工作。 3.字典序最小问题 思考: 4....

  • 字符串最低字典序拼接

    题目: 思路: 先解释何为字典序,借用百度百科 首先我们一般都会想到,一个数组,要把所有元素组合起来,字典序最小,...

  • 31.下一排列

    给定一个数列,寻找按字典序排列比它大的下一数列,如果不存在比它大的数列,则寻找字典序最小的数列。 考虑两种情况:1...

  • bigger is greater

    heckerrank 算法题。 原题地址 此题大意为找到,字典序的下一个最小序列。 input output 通过...

  • 有一种问题叫全排列

    全排列问题:(非字典序) public class Main { public static void mai...

  • 【最小字母删除】swift语言实现

    /*【最小字母删除】 对于一个仅含有小写字母的字符串,定义一次删除操作:选择字符串中最小字典序的字母,若有多个相同...

网友评论

      本文标题:字典序最小问题

      本文链接:https://www.haomeiwen.com/subject/uwpooqtx.html