淘宝上面建设网站安全么,wordpress 批量加密,wordpress客户端定制,wordpress如何恢复默认主题题意#xff1a;以address,val,next_address的形式给定一个链表#xff0c;同时给定头节点的address#xff0c;求将该链表排序后的形式。
pat拿分简单#xff0c;但是拿要高分确实难。。
坑点一#xff1a;有的结点不在该链表上#xff0c;需要遍历一遍链表排除掉。以address,val,next_address的形式给定一个链表同时给定头节点的address求将该链表排序后的形式。
pat拿分简单但是拿要高分确实难。。
坑点一有的结点不在该链表上需要遍历一遍链表排除掉。可以用哈希表存储链表
坑点二没想到吧给定的链表还可能为空这种情况下我们只需要输出0与头结点就行了。
#includebits/stdc.h
using namespace std;
struct node{string address;int val;string next;
};
int main(){vectornoderes;mapstring,nodemp;int n;cinn;string head;cinhead;for(int i0;in;i){string nod,next;int val;cinnodvalnext;mp[nod]{nod,val,next};}while(mp.count(head)){res.push_back({head,mp[head].val});headmp[head].next;}sort(res.begin(),res.end(),[](autoa,autob){return a.valb.val;});if(res.size()0){cout0 head;return 0;// cout0;return 0;}nres.size();for(int i0;in-1;i){res[i].nextres[i1].address;}res[n-1].next-1;coutn res[0].addressendl;for(int i0;in;i){coutres[i].address res[i].val res[i].nextendl;}}
