解题思路:
因为是从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语言代码)浏览:702 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:594 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:492 |
理财计划 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1002 |
C语言训练-自由落体问题 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)(标记法)浏览:681 |
C语言训练-斐波纳契数列 (C语言代码)浏览:450 |
剩下的树浏览:865 |