解题思路:
因为是从1开始构造,就无需排序啦
*******************************
参考代码:
#include <iostream> using namespace std; int num[100001],object[100001]; int main() { int N,a,b; scanf("%d",&N); for(int i=0;i<N;i++)//输入N次 { scanf("%d%d",&a,&b);//用num数组存放 a , b 出现的次数 num[a]++;//不重复连接的情况下,次数等于边数 num[b]++; object[a]+=b;//object数组存放与之相连的编号之和,添加对象 object[b]+=a; } while(1) { int flag=0;//假设大家都很渣 for(int i=1;i<=N;i++) { if(num[i]==1)//如果该编号电脑只连接一条数据路,真情存在定理 { flag=1; //世上自有真情在 num[i]--;//累了,多余了 num[object[i]]--;//跟唯一的对象告别 object[object[i]]-=i;//对象的恋爱关系(边)里剔除自己,我只是其中一个 object[i]=0;//自己的对象数量清空 } } if(flag==0)//自此再无深情男、专情女 { break; } } for(int i=1;i<=N;i++) { if(num[i]>=2) { printf("%d ",i);//输出渣男、渣女团(脚踏N条船,N >= 2) } } return 0; }
0.0分
0 人评分
字符串的输入输出处理 (C语言代码)浏览:925 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:604 |
循环入门练习6 (C语言代码)浏览:954 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:630 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:682 |
C二级辅导-阶乘数列 (C语言代码)浏览:508 |
时间转换 (C语言代码)浏览:625 |
判定字符位置 (C语言代码)浏览:792 |
简单的a+b (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:512 |