解题思路: 双链表思想 单链表写法
注意事项: 多练就行了 好好背模版
参考代码:
#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 人评分
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:554 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
校门外的树 (C语言代码)浏览:702 |
1012题解浏览:870 |
简单的a+b (C语言代码)浏览:512 |
A+B for Input-Output Practice (I) (C语言代码)浏览:431 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:807 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:568 |