范沐垚


私信TA

用户名:dotcpp0614554

访问量:5217

签 名:

好大喜功

等  级
排  名 196
经  验 6614
参赛次数 0
文章发表 87
年  龄 18
在职情况 学生
学  校 看今夜 小楼灯宴
专  业 尽是良辰美眷

  自我简介:

沽名钓誉

#include<iostream>
using namespace std;
const int N=100010;
int e[N],ee[N],ne[N],idx;
void add(int x,int xx)
{
    e[idx]=x;
    ee[idx]=xx;
    ne[idx]=ne[idx-1];
    ne[idx-1]=idx;
    idx++;
}
void  remove(int i)
{
    ne[i]=ne[ne[i]];
    idx--;
}
int main(void)
{
    ne[0]=-1;
    idx=1;
    int n,m;
    cin>>n>>m;
    while(n--)
    {
        int x,xx;
        cin>>x>>xx;
        add(x,xx);
    }
    while(m--)
    {
        int x,xx;
        cin>>x>>xx;
        for(int i=ne[0];i!=-1;i=ne[i])
        if(e[i]==x)
        remove(i-1);
    }
    cout<<idx-1<<endl;
    for(int i=ne[0];i!=-1;i=ne[i])
    cout<<e[i]<<' '<<ee[i]<<endl;
    return 0;
}

 

0.0分

1 人评分

  评论区

  • «
  • »