关注
各位大佬,能帮小弟看看第四题哪有问题吗,我自己测试完全没问题,过了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
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的秋招“寄”录 #
6971次浏览 105人参与
# 每个月的工资都是怎么分配的? #
58431次浏览 570人参与
# 华丞电子求职进展汇总 #
22456次浏览 224人参与
# 实习的内耗时刻 #
12096次浏览 178人参与
# 你上一次给父母打电话是什么时候 #
5484次浏览 59人参与
# 独居后,你的生活是更好了还是更差了? #
4041次浏览 73人参与
# 腾讯大前端岗位热招中 #
13860次浏览 151人参与
# 入职第二天,午饭怎么解决 #
26332次浏览 75人参与
# 规定下班时间vs实际下班时间 #
7899次浏览 60人参与
# 秋招想进国企该如何准备 #
80829次浏览 439人参与
# 工作上你捅过哪些篓子? #
6092次浏览 43人参与
# 深信服求职进展汇总 #
209619次浏览 1725人参与
# 你最近一次加班是什么时候? #
71940次浏览 355人参与
# 得物求职进展汇总 #
103550次浏览 829人参与
# 今年形式下双非本找得到工作吗 #
207383次浏览 1282人参与
# 你觉得材料多少算高薪 #
22105次浏览 148人参与
# 视觉/交互/设计百问百答 #
52532次浏览 442人参与
# 奇葩时刻大赏 #
56818次浏览 237人参与
# 秋招笔面试记录 #
102630次浏览 1987人参与
# 25届非技术实习投递记录 #
123788次浏览 977人参与
# 你们公司哪个部门最累? #
29823次浏览 214人参与
# 央国企投递记录 #
99086次浏览 1410人参与