各位大佬,能帮小弟看看第四题哪有问题吗,我自己测试完全没问题,过了18% #include<iostream> using namespace std; class dd { public: int num,flag = 0; dd* right = NULL; }; int main() { int n, m, g = 0, res = 1; cin >> n >> m; dd* d = new dd[n]; dd* temp = NULL; for (int i = 1; i <= n; i++) d[i - 1].num = i; for (int i = 0; i < m; i++) { int a, b; cin >> a >> b; a--; b--; if (a == b) continue; if (a < b) { temp = &d[a]; while (temp->right != NULL) temp = temp->right; temp->right = &d[b]; } else { temp = &d[b]; while (temp->right != NULL) temp = temp->right; temp->right = &d[a]; } } for (int i = 0; i < n; i++) { if (d[i].flag == 0) { cout << res << endl; temp = &d[i]; while (temp != NULL) { temp->flag = 1; cout << temp->num << " "; temp = temp->right; } cout << endl; res++; } } return 0; }
点赞 4

相关推荐

07-10 14:08
已编辑
江西农业大学 Java
拒绝无效加班的小学生...:期望3k吗?java这辈子有了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
08-11 14:30
中南大学
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务