#C++1841——蓝桥杯2017年第八届真题-发现环

解题思路:

因为是从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;
}