1052 Linked List Sorting (25分) C++ 链表实现

最新推荐文章于 2022-05-30 09:14:18 发布

原创最新推荐文章于 2022-05-30 09:14:18 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #链表

PTA刷题专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序利用结构体来存储节点信息，并通过自定义比较运算符实现了节点的排序功能。文章详细展示了如何在C++中定义结构体类型，包括成员变量和成员函数，以及如何使用`sort`函数对结构体数组进行排序。通过具体的代码示例，读者可以了解到结构体在实际编程中的应用，以及如何根据特定条件对数据进行排序。

#include<bits/stdc++.h>
using namespace std;

struct node{
	string cur;
	int val;
	string next;
	
	bool operator < (const node &x)
	{
		return val < x.val;
	}
};

vector<node> ans;
unordered_map<string,node> mp;

int main()
{	
	int n,val;
	char h[10],nex[10];
    scanf("%d%s",&n,&h);
    string head(h);
    for(int i=0;i<n;i++){
        scanf("%s%d%s",h,&val,nex);
		mp[h]={h,val,nex};        
    }
    for(string i=head;i!="-1";i=mp[i].next) ans.push_back(mp[i]);
	if(ans.size()<1) puts("0 -1");
	else{
			sort(ans.begin(),ans.end());
			printf("%d %s\n",ans.size(),ans[0].cur.c_str());
			for(int i=0;i<ans.size();i++)
			{
			 	if(i==ans.size()-1) printf("%s %d -1\n",ans[i].cur.c_str(),ans[i].val);
		        else printf("%s %d %s\n",ans[i].cur.c_str(),ans[i].val,ans[i+1].cur.c_str());
			}
	}
	return 0;
}