关注
各位大佬,能帮小弟看看第四题哪有问题吗,我自己测试完全没问题,过了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
相关推荐
点赞 评论 收藏
分享
02-12 20:22
重庆大学 Java
双非后端失败第N人:1. go语言我建议你让ai带着你先把基本语法速通了,然后再去用go重新刷你以前刷过的leetcode,这样熟悉起来很快 2. 直接看你们组go项目,里面用***比较复杂,然后把每一个语法现象都喂给ai,一点点看
字节跳动公司福利 1371人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
3709次浏览 83人参与
# 秋招吐槽大会 #
303521次浏览 1519人参与
# 牛客AI体验站 #
15765次浏览 278人参与
# 如何提高实习转正率? #
85886次浏览 504人参与
# 牛友的春节生活 #
12689次浏览 230人参与
# 工作中的卑微时刻 #
33195次浏览 197人参与
# 备战春招/暑实,现在应该做什么? #
8315次浏览 205人参与
# 找工作中的意难平 #
984003次浏览 6424人参与
# 从夯到拉,锐评职场mentor #
8083次浏览 114人参与
# 实习到现在,你最困惑的一个问题 #
7330次浏览 169人参与
# 查收我的offer竞争力报告 #
277292次浏览 1696人参与
# 今年秋招你收到了多少封邮件? #
38411次浏览 280人参与
# 秋招踩过的“雷”,希望你别再踩 #
185781次浏览 1684人参与
# 制造业的秋招小结 #
143438次浏览 2089人参与
# 新年的第一句祝福 #
57069次浏览 395人参与
# 我们是不是被“优绩主义”绑架了? #
32074次浏览 482人参与
# 多益网络工作体验 #
62940次浏览 304人参与
# 实习在多还是在精 #
82873次浏览 509人参与
# 大家实习都在做什么? #
35028次浏览 292人参与
# 秋招开了,你想投哪些公司呢 #
993756次浏览 11404人参与