解题思路:
因为是从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++代码)(大数加法)浏览:933 |
C语言训练-求素数问题 (C语言代码)浏览:1453 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:651 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:543 |
关于float,double变量的几点说明浏览:1810 |
循环入门练习5 (C语言代码)浏览:839 |
C二级辅导-分段函数 (C语言代码)浏览:601 |