首页 > 试题广场 >

小团的配送团队

[编程题]小团的配送团队

小团是美团外卖的区域配送负责人，众所周知，外卖小哥一般都会同时配送若干单，小团在接单时希望把同一个小区的单子放在一起，然后由一名骑手统一配送。但是由于订单是叠在一起的，所以，他归类订单时只能知道新订单和已有的某个订单的小区是相同的，他觉得这样太麻烦了，所以希望你帮他写一个程序解决这个问题。

即给出若干个形如a b的关系，表示a号订单和b号订单是同一个小区的，请你把同一个小区的订单按照编号顺序排序，并分行输出，优先输出最小的订单编号较小的小区订单集合。订单的编号是1到n。(可能存在同时出现a b和b a这样的关系,也有可能出现a a这样的关系)

输入第一行是两个正整数n，m，表示接受的订单数量和已知的关系数量。(1<=n，m<=10000)
接下来有m行，每行两个正整数a和b，表示a号订单和b号订单属于同一个小区(1<=a,b<=n);

输出第一行包含一个整数x，表示这些订单共来自x个不同的小区。

接下来的输出包含x行，每行表示输出若干个订单编号，表示这些订单属于同一个小区，按照订单编号升序输出。优先输出最小的订单编号较小的小区。

示例1

输入

1
1 2 3 4 5

算法知识视频讲解

Jiang锋

发表于 2021-08-09 17:47:09

package com._2021._02; import java.util.*; /** * @author Jiang锋时刻 * @create 2021-08-09 15:54 */ public class Main { public static void main(St 展开全文

温亦欢

发表于 2021-09-04 01:50:14

#include<bits/stdc++.h> using namespace std; int find(vector<int>&father, int x) { if (father[x] == x)return x; else return f 展开全文

ccdesue

发表于 2022-02-15 14:23:06

#include<bits/stdc++.h> //并查集+dfs图论 using namespace std; int n, m; #define MAXN ((int)1e4+5) vector<int> son[MAXN]; int f[MAXN]; int cnt; 展开全文

C++工程师 iOS工程师安卓工程师美团前端工程师算法工程师 2021 大数据开发工程师 Java工程师

上传者：小小

难度：

10条回答 53收藏 4452浏览