数据结构 merge_link合并链表

问题描述

本题任务是维护一条非递减的链表，初始长度为 0，记这条链表为主链表。
对主链表做 N 次操作，操作分两种：
1 k a1 a2 … ak，表示一条长度为 k 且非递减的链表，需要将这条链表合并到
主链表上，保持合并后的链表仍然是非递减的。
2 x，表示删除主链表中所有值为 x 的节点， 不保证链表中存在 x。
最后按非递减顺序输出主链表。

★数据输入
第一行为数据 N，表示操作次数。
接下来 N 行，每行为 1 k a1 a2 … ak 或 2 x。
数据保证:
80%的数据， N <= 1000, Σk <= 1000
100%的数据， N <= 100000, Σk <= 100000, 0 <= a[i] <= 1000000000

★数据输出
一行输出主链表， 数据保证最后主链表包含至少一个元素。

输入示例	输出示例
3 1 4 1 2 2 3 2 2 1 2 0 4	0 1 3 4

思路

　　要插入的数存一数组，要删除的数放另一数组，排序，按顺序判断，得到未删除的元素并输出

code

 #include <stdio.h>
 #include <iostream>
 using namespace std;
 #include <algorithm>
 #include <vector>

 int main()
 {
     int i,j,u;
     int n;
     int op,num,buf;
     vector<int> vec;
     vector<int> era;

     scanf("%d",&n);
     for(i=;i<n;i++)
     {
         scanf("%d %d",&op,&num);
         if(op==)
         {
             for(j=;j<num;j++)
             {
                 scanf("%d",&buf);
                 vec.push_back(buf);
             }
         }
         else // op==2
         {
             era.push_back(num);
         }
     }
     sort(vec.begin(),vec.end());
     sort(era.begin(),era.end());
     for(i=,j=; i<vec.size(); )
     {
         if(j==era.size())
         {
             printf("%d ",vec[i++]);
         }
         else if(vec[i] < era[j])
         {
             printf("%d ",vec[i++]);
         }
         else if(vec[i]==era[j])
         {
             i++;
         }
         else if(vec[i] > era[j])
         {
             j++;
         }
         else
         {
             printf("error\n");
         }
     }

     return ;
 }