PAT甲级-1097 Deduplication on a Linked List (25 分)-白红宇的个人博客

PAT甲级-1097 Deduplication on a Linked List (25 分)

发布日期：2022-02-10 08:11:00 浏览次数：13 分类：技术文章

本文共 1045 字，大约阅读时间需要 3 分钟。

题目：

分析：模拟，输出结果链表和删除的链表，两个链表！

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;#define MAX 999999999typedef long long ll;int n,m,k;struct Node{ int add,key,next; int flag;}node[100001];int visi[100001];vector
                
                 ans;vector
                 
                  ans1;int main(){ int stat; cin>>stat>>n; for(int i = 0 ;i < n ; i++) { int x;cin>>x; node[x].add = x; cin>>node[x].key>>node[x].next; } while(stat != -1) { if(visi[abs(node[stat].key)] == 0) ans.push_back(node[stat]); else ans1.push_back(node[stat]); visi[abs(node[stat].key)] = 1; stat = node[stat].next; } for(int i = 0; i < ans.size();i++) { if(i != ans.size() - 1) printf("%05d %d %05d\n",ans[i].add,ans[i].key,ans[i+1].add); else printf("%05d %d -1\n",ans[i].add,ans[i].key); } for(int i = 0; i < ans1.size();i++) { if(i != ans1.size() - 1) printf("%05d %d %05d\n",ans1[i].add,ans1[i].key,ans1[i+1].add); else printf("%05d %d -1\n",ans1[i].add,ans1[i].key); } return 0;}

转载地址：https://blog.csdn.net/qq_43567222/article/details/113819450 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：PAT甲级-1095 Cars on Campus (30 分)

下一篇：PAT甲级-1101 Quick Sort (25 分)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

题目：

分析：模拟，输出结果链表和删除的链表，两个链表！

发表评论

最新留言

关于作者

推荐文章