解题思路: 双链表思想 单链表写法
注意事项: 多练就行了 好好背模版
参考代码:
#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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:568 |
程序员的表白 (C语言代码)浏览:1458 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:956 |
计算质因子 (C++代码)浏览:1616 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:780 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:587 |
完数 (C语言代码)浏览:685 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:696 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:629 |