【PAT甲级真题】- Linked List Sorting (25)

张开发
• 2026/4/17 21:53:03 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

【PAT甲级真题】- Linked List Sorting (25)
题目来源Linked List Sorting (25)题目描述点击链接自行查看注意点链表排序是从给出的那个头结点开始的思路简介一开始还在想写一个静态链表的归并排序然后发现合并的时候不知道怎么复制。。。后面反应过来发现好像根本不用自己写把静态链表结点存到数组里面按照k值排序即可当前地址就是当前地址下一个地址就是数组排序后的下一个结点存的地址注意地址补全到五位数遇到的问题没看懂题目一开始以为给出的头结点没什么用呢不过题目里面好像也没说清楚PAT有的题目描述总是不明不白很难受代码/** * https://www.nowcoder.com/pat/5/problem/4091 * 模拟 */#includebits/stdc.husingnamespacestd;constintN1e58;structListNode{intcurr,k,next;ListNode():curr(0),k(0),next(0){}ListNode(intcurr,intk,intnext):curr(curr),k(k),next(next){}}List[N];boolcmp(ListNode*a,ListNode*b){returna-kb-k;}voidsolve(){intn,u;cinnu;vectorListNode*res;for(inti0;in;i){intcurr,k,next;cincurrknext;List[curr]ListNode(curr,k,next);}intheadu;while(head!-1){res.emplace_back(List[head]);headList[head].next;}sort(res.begin(),res.end(),cmp);intlenres.size();if(!len){coutlen -1;return;}coutlen setfill(0)setw(5)res[0]-curr\n;for(inti0;ilen;i){coutsetfill(0)setw(5)res[i]-curr res[i]-k ;if(i!len-1)coutsetfill(0)setw(5)res[i1]-curr\n;elsecout-1;}}intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);//fstream in(in.txt,ios::in);cin.rdbuf(in.rdbuf());intT1;//cinT;while(T--){solve();}return0;}

更多文章