1052 Linked List Sorting (25 分)难度: 一般 / 知识点: 链表

Posted 2021-10-26 辉小歌

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;
}