一个真正的漫 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日

悬赏问题

  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算
  • ¥15 powerbuilder中的datawindow数据整合到新的DataWindow
  • ¥20 有人知道这种图怎么画吗?
  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路