找树根和孩子 结构体 怎么感觉我把这题想难了 哈哈哈哈哈

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义结构体sss，包含两个整数成员x和y
struct sss{
    int x;
    int y;
}a[210]; // 声明一个长度为210的sss数组a
int main(){
    int n, m, jjj; // 声明三个整数变量n, m, jjj
    cin >> n >> m; // 从标准输入读取n和m的值
    for(int i = 1; i <= m; i++){
        cin >> a[i].x >> a[i].y; // 从标准输入读取每个a[i]的x和y值
    }
    for(int i = 1; i <= m; i++){
        int kkk = 0; // 初始化计数器kkk为0
        for(int j = 1; j <= m; j++){
            if(a[i].x == a[j].y){
                kkk++; // 如果a[i].x等于a[j].y，则计数器kkk加1
            }
        }
        if(kkk == 0){
            jjj = a[i].x; // 如果kkk为0，则说明a[i].x不属于任何结点的孩子,及找出树根
        }
    }
    int b[210], hhh = 0, ggg; // 声明一个长度为210的整数数组b，并初始化hhh为0
    for(int i = 1; i <= m; i++){
        b[i] = a[i].x; // 将a[i].x的值赋给b[i]
    }
    int l = unique(b + 1, b + 1 + m) - b; // 使用unique函数去除b数组中的重复元素，并计算去重后的长度l
    for(int i = 1; i <= l; i++){
        int nnn = 1; // 初始化计数器nnn为1
        for(int j = 1; j <= m; j++){
            if(b[i] == a[j].x){
                nnn++; // 如果b[i]等于a[j].x，则计数器nnn加1
            }
        }
        if(nnn > hhh){
            hhh = nnn; // 如果nnn大于hhh，则更新hhh为nnn
            ggg = b[i]; // 更新ggg为b[i]，及找出孩子数最多的结点
        }
    }
    cout << jjj << endl << ggg << endl; // 输出jjj和ggg的值
    for(int i = 1; i <= m; i++){
        if(a[i].x == ggg){
            cout << a[i].y << ' '; // 如果a[i].x等于ggg，则输出a[i].y，及输出孩子数最多的结点的孩子
        }
    }
    return 0;
}