首页 > 试题广场 >

组件灰度发布

[编程题]组件灰度发布
  • 热度指数：479 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
为了提高客户端开发效率和发布速度，需从客户端抽象出不同功能的组件，并且每个组件可以独立开发和发布。为实现上述功能，需要实现一个组件灰度发布服务，核心功能是
1. 按用户ID范围来灰度发布组件，例如范围a{1,10}发布组件1，范围b{5,20}发布组件2，范围c{15,25}发布组件3，其中a、b、c的范围是有可能重叠，为提高查找效率和节省空间，需对所有范围进行合并和拆分，最终输出为范围A{1,4}发布组件1，B{5,10}发布组件1和2，C{11,14}发布组件2，D{15,20}发布组件2和3，E{21,25}发布组件3

输入描述:
输入有多行，每一行表示用户ID范围和对应的组件ID


输出描述:
输出有多行，每一行表示用户ID范围和对应的组件列表，范围从小到大排序，各个数字之间用空格隔开，行末无空格
示例1

输入

1 10 1
5 20 2
15 25 3

输出

1 4 1
5 10 1 2
11 14 2
15 20 2 3
21 25 3
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 欢聚集团 PHP工程师 排序 模拟 测试开发工程师 2018 Java工程师
上传者：小小
难度：
3条回答 2979浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号