范沐垚


私信TA

用户名:dotcpp0614554

访问量:3653

签 名:

好大喜功

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

  自我简介:

沽名钓誉

解题思路:   双链表思想 单链表写法 

注意事项:   多练就行了 好好背模版

参考代码:

#include<iostream>
using namespace std;
const int N=10010;
int e[N],ee[N],ne[N],idx=1,n,m;
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;         //类似head=-1
    cin>>n>>m;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        add(a,b);
    }
    while(m--)
    {
        int a,b;
        cin>>a>>b;
        for(int i=ne[0];i!=-1;i=ne[i])       //循环方法和单链表一样
            if(e[i]==a)
                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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区