题目描述
总共有 n 个人在机房,每个人有一个标号(1<=标号<=n),他们分成了多个团队,需要你根据收到的 m 条消息判定指定的两个人是否在一个团队中,具体的:
- 消息构成为 a b c,整数 a、b 分别代表两个人的标号,整数 c 代表指令
- c == 0 代表 a 和 b 在一个团队内
- c == 1 代表需要判定 a 和 b 的关系,如果 a 和 b 是一个团队,输出一行’we are a team’,如果不是,输出一行’we are not a team’
- c 为其他值,或当前行 a 或 b 超出 1~n 的范围,输出‘da pian zi’
输入描述
- 第一行包含两个整数 n,m(1<=n,m<100000),分别表示有 n 个人和 m 条消息
- 随后的 m 行,每行一条消息,消息格式为:a b c(1<=a,b<=n,0<=c<=1)
输出描述
- c ==1,根据 a 和 b 是否在一个团队中输出一行字符串,在一个团队中输出‘we are a team‘,不在一个团队中输出’we are not a team’
- c 为其他值,或当前行 a 或 b 的标号小于 1 或者大于 n 时,输出字符串‘da pian zi‘
- 如果第一行 n 和 m 的值超出约定的范围时,输出字符串”Null“。
用例
这道题目是华为在线测评(OD)中的一道编程题,要求根据输入的人员标号和团队消息,判断两个人是否属于同一团队。输入包括人数n和消息数m,消息包含两个人的标号a、b和指令c。当c为0时表示a和b在同一团队,c为1时需要判断团队关系并输出相应结果。超出规定范围的输入将返回'Null',无效消息则返回'da pian zi'。
订阅专栏 解锁全文
5787

被折叠的 条评论
为什么被折叠?



