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

悬赏问题

  • ¥15 我的R语言提示去除连锁不平衡时clump_data报错,图片以下所示,卡了好几天了,苦恼不知道如何解决,有人帮我看看怎么解决吗?
  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序