Korloa 2022-02-06 09:57 采纳率: 66.7%
浏览 453
已结题

洛谷这种错误是什么意思

img

Wrong Answer too long 什么意思,我真的改崩溃了!谢谢大家了
CSP-S2021 回文代码如下:



#include<cstdio>
#include<cstring>
int num[1000000];
char s[1000000];
int main(){
    int tot;
    scanf("%d",&tot);
    while(tot--){
        int t;
        scanf("%d",&t);
        int sum=2*t;
        for(int i=1;i<=sum;i++){
            scanf("%d",&num[i]);
        }
        int nei;
        for(int i=2;i<=sum;i++){
            if(num[1]==num[i]){
                nei=i;
                break;
            }
        }
        int wai_left=2;
        int wai_right=sum;
        int nei_left=nei-1;
        int nei_right=nei+1;
        int start=1,end=sum;
        s[start]='L';
        s[end]='L';
        while(1){
            if(start==end-1){
                printf("%s\n",s+1);
                break;
            }
            if(num[wai_left]==num[nei_left]  && wai_left<nei_left){
                s[++start]='L';
                s[--end]='L';
                 wai_left++;
                 nei_left--;
            }
            else if(num[wai_left]==num[nei_right]){
                 s[++start]='L';
                s[--end]='R';
                 wai_left++;
                 nei_right++;
            }
            else if(num[wai_right]==num[nei_left]){
                s[++start]='R';
                s[--end]='L';
                 wai_right--;
                 nei_left--;
            }
            else if(num[wai_right]==num[nei_right]  &&  wai_right>nei_right){
                s[++start]='R';
                s[--end]='R';
                 wai_right--;
                 nei_right++;
            }
            else{
                break;
            }
        }    
        
        if(start==end-1){
            continue;
        }
        
        for(int i=1;i<sum;i++){
            if(num[sum]==num[i]){
                nei=i;
                break;
            }
        }
        wai_left=1;
        wai_right=sum-1;
        nei_left=nei-1;
        nei_right=nei+1;
        start=1,end=sum;
        s[start]='R';
        s[end]='L';
        while(1){
            if(start==end-1){
                printf("%s\n",s+1);
                break;
            }
            if(num[wai_left]==num[nei_left] && wai_left<nei_left){
                s[++start]='L';
                s[--end]='L';
                 wai_left++;
                 nei_left--;
            }
            else if(num[wai_left]==num[nei_right]){
                 s[++start]='L';
                s[--end]='R';
                 wai_left++;
                 nei_right++;
            }
            else if(num[wai_right]==num[nei_left]){
                s[++start]='R';
                s[--end]='L';
                 wai_right--;
                 nei_left--;
            }
            else if(num[wai_right]==num[nei_right] && wai_right>nei_right){
                s[++start]='R';
                s[--end]='R';
                 wai_right--;
                 nei_right++;
            }
            else{
                putchar('-');
                putchar('1');
                putchar('\n');
                break;
            }
        }            
    }
    return 0;
} 

  • 写回答

1条回答 默认 最新

  • 工藤学编程 2022-02-07 16:32
    关注

    多输出了答案

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月20日
  • 已采纳回答 3月12日
  • 创建了问题 2月6日

悬赏问题

  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)