https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464
哈希表模擬鏈表。

#include<bits/stdc++.h> using namespace std; int n,startx; vector< pair<int,int> >ans; unordered_map<int,int>mp,val; int main(void) {cin>>n>>startx;for(int i=0;i<n;i++){int a,b,c; cin>>a>>b>>c;val[a]=b,mp[a]=c;}while(startx!=-1){ans.push_back({val[startx],startx});startx=mp[startx];}sort(ans.begin(),ans.end());if(!ans.size()){cout<<"0 -1";return 0;}printf("%d %05d\n",ans.size(),ans[0].second);for(int i=0;i<ans.size();i++){if(i==ans.size()-1) printf("%05d %d %d\n",ans[i].second,ans[i].first,-1);else printf("%05d %d %05d\n",ans[i].second,ans[i].first,ans[i+1].second);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的1052 Linked List Sorting (25 分)【难度: 一般 / 知识点: 链表】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。