CF803D 题解

题面

正解：一道二分大水题！

A：为什么我得不到满分？

B : 评测的系统不一样啊！

A : 蛤？

正常情况下我们日常练习均使用的是windows系统，在windows下，string 本身是可以存储'\0'字符，'\0'字符只是char 数组的结束符。如果是一个字符一个字符赋值，string 是可以直接输出空字符的。

而在linux的情况下(比如OI或一些oj)，string 和char[]是一个德行，根本就存不了’\0',此字符也作为string 的结束符。

所以说：在Linux下，读取换行一定要用两遍getchar(),否则:(本来应该)------->(结果)(前提是linux评测的)

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int k,len;
char s[];
int ans;
int bo[];
int nxt[];
int check(int x)
{
    if(x==) return ;
    register int u=+x;
    register int num=;
    memset(bo,,sizeof(bo));
    while(u<=len){
        register int tmp=nxt[u];
        while(bo[tmp]&&tmp!=){
            tmp=nxt[tmp];
        }
        if(tmp==){
            return ;
        }
        else{
            bo[tmp]=;
            ++num;
            u=tmp+ ;
            if(num>k) return ;
        }
        u+=x;
    }
    return ;
}
void erfen(int l,int r)
{
    while(l!=r)
    {
        int midd=(l+r)>>;
        if(check(midd)) r=midd;
        else l=midd+;
    }
    ans=l;
}
int main ()
{
    cin>>k;
    k--;
    getchar();
    //getchar(); //如果用linux评测就把该注释删掉 ，保留两个getchar()
    int num=;
    while()
    {
        char ch=getchar();
        if(ch=='\n') break;
        s[++num]=ch;
    }
    len=strlen(s+);
    int pre=;
    for(register int i=;i<=len;i++){
        if(s[i]==' ') s[i]='-';
        nxt[i]=pre;
        if(s[i]=='-'){
            pre=i;
        }
    }
    erfen(,len);
    printf("%d",ans);
}