一个真正的漫 2022-07-14 01:02 采纳率: 100%
浏览 38
已结题

为什么框框直接给结果,不能输入

pta的一个题目1025 反转链表
在pta上通过了
在自己的编译器输入不了

#include<stdio.h>
#include<stdlib.h>
typedef struct{
    int address;
    int data;
    int next;
}Node;
int main()
{
    int i, j, addr, n, k;
    scanf("%d %d %d", &addr, &n, &k);
    Node origin[100000], sort[100000], temp;
    for(i=0; i<n; i++){
        scanf("%d %d %d", &temp.address, &temp.data, &temp.next);
        origin[temp.address]=temp;
    }
    for(i=0; i<n; i++){
        sort[i]=origin[addr];
        addr=sort[i].next;
        if(addr==-1){
            n=i+1;
            break;
        }
    }
    for(i=0; i<n/k; i++){
        for(j=0; j<k/2; j++){
            temp=sort[j+i*k];
            sort[j+i*k]=sort[k-j-1+i*k];
            sort[k-j-1+i*k]=temp;
        }
    }
    for(i=0; i<n; i++){
        if(i!=n-1){
            sort[i].next=sort[i+1].address;
            printf("%05d %d %05d\n", sort[i].address, sort[i].data, sort[i].next);
        }
        else{
            sort[i].next=-1;
            printf("%05d %d %d\n", sort[i].address, sort[i].data, sort[i].next);
        }
    }
 } 
  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-07-14 08:50
    关注

    Node origin[100000], sort[100000]; 这两个数组定义太大了,把它们挪到main()函数外面,定义成全局变量。

    #include<stdio.h>
    #include<stdlib.h>
    typedef struct {
        int address;
        int data;
        int next;
    }Node;
    Node origin[100000], sort[100000];
    int main()
    {
        int i, j, addr, n, k;
        scanf("%d %d %d", &addr, &n, &k);
        Node temp;
        for (i = 0; i < n; i++) {
            scanf("%d %d %d", &temp.address, &temp.data, &temp.next);
            origin[temp.address] = temp;
        }
        for (i = 0; i < n; i++) {
            sort[i] = origin[addr];
            addr = sort[i].next;
            if (addr == -1) {
                n = i + 1;
                break;
            } 
        }
        for (i = 0; i < n / k; i++) {
            for (j = 0; j < k / 2; j++) {
                temp = sort[j + i * k];
                sort[j + i * k] = sort[k - j - 1 + i * k];
                sort[k - j - 1 + i * k] = temp;
            }
        }
        for (i = 0; i < n; i++) {
            if (i != n - 1) {
                sort[i].next = sort[i + 1].address;
                printf("%05d %d %05d\n", sort[i].address, sort[i].data, sort[i].next);
            }
            else {
                sort[i].next = -1;
                printf("%05d %d %d\n", sort[i].address, sort[i].data, sort[i].next);
            }
        }
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月25日
  • 已采纳回答 7月17日
  • 创建了问题 7月14日

悬赏问题

  • ¥30 YOLO检测微调结果p为1
  • ¥20 求快手直播间榜单匿名采集ID用户名简单能学会的
  • ¥15 DS18B20内部ADC模数转换器
  • ¥15 做个有关计算的小程序
  • ¥15 MPI读取tif文件无法正常给各进程分配路径
  • ¥15 如何用MATLAB实现以下三个公式(有相互嵌套)
  • ¥30 关于#算法#的问题:运用EViews第九版本进行一系列计量经济学的时间数列数据回归分析预测问题 求各位帮我解答一下
  • ¥15 setInterval 页面闪烁,怎么解决
  • ¥15 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题