8.5华为OD机试真题新系统 - 智能广播合并台号 (Java/Py/C/C++/Js/Go)-北京尧图网络

智能广播合并台号2026 华为OD机试真题 8月5日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷双机位C卷真题题库目录全覆盖题库逐点算法考点详解题目描述某社区有多条广播线路每条线路用一个大写英文字母编号表示 (A-Z)。当发送广播时为减少操作次数会将连续相邻编号且满足一定个数的线路合并为一个区间用“起始编号-结束编号”的简写形式表示不连续或不满足个数的线路则单独列出。合并后的结果要求按字母升序排列各项之间用一个逗号分隔。具体合并规则如下若连续的线路编号个数 ≥3 个则合并为一个区间格式为起始-结束如 B-F 表示 B、C、D、E、F 五条线路若连续线路编号个数 2 个不合并仍各自单独列出如 AB 两个编号写成 A,B若连续线路编号个数 1 个单独列出如 G不连续的线路之间各自处理互不影响输入描述第一行输入整数n表示需要广播的线路条数。第二行输入n个大写字母空格分隔表示发送广播的线路编号。字母可能重复但合并时每个编号只计一次。输出描述输出一个字符串表示合并后的广播线路列表按字母升序排列项间用逗号分隔。约束1≤n≤26字母范围为A-Z仅大写。输入字母可能有重复需去重后排序再合并。示例1输入6 G B A F D C输出A-D,F,G说明字母去重排序后为 A B C D F G。其中 A-D 连续 4 个≥3合并为 A-DF 和 G 相邻但仅 2 个不合并写成 F,G。最终结果 A-D,F,G。示例2输入3 A C B输出A-C说明字母排序后为 ABC三字母连续个数3≥3合并为 A-C。示例3输入4 A A B B输出A,B说明去重后仅剩 AB虽然相邻但只有 2 个字母不满足 ≥3 的合并条件因此各自单独列出。解题思路核心思想先去重并排序再按字母顺序扫描。只要当前一段是连续字母就向后扩展段长达到 3 及以上时压缩成起始-结束否则逐个输出。算法步骤读取n和第二行的字母列表。用集合去重再排序。从左到右扫描排序后的字母数组找到每一段连续区间。若区间长度大于等于 3输出首字母-尾字母否则逐个字母输出。各片段用逗号连接。复杂度分析设去重后字母个数为m则m 26。时间复杂度O(n log n)主要来自排序。空间复杂度O(n)用于存储去重后的字母。Javaimportjava.util.*;publicclassMain{staticStringsolve(intn,String[]letters){// 去重并排序后续只需要扫描连续区间TreeSetCharactersetnewTreeSet();for(Strings:letters){if(!s.isEmpty()){set.add(s.charAt(0));}}ListCharactercharsnewArrayList(set);ListStringresultnewArrayList();inti0;while(ichars.size()){intji;// 找到一个连续递增区间while(j1chars.size()chars.get(j1)chars.get(j)1){j;}if(j-i13){result.add(chars.get(i)-chars.get(j));}else{for(intki;kj;k){result.add(String.valueOf(chars.get(k)));}}ij1;}returnString.join(,,result);}publicstaticvoidmain(String[]args){ScannerscannernewScanner(System.in);intnscanner.hasNextInt()?scanner.nextInt():0;String[]lettersnewString[n];for(inti0;in;i){letters[i]scanner.next();}System.out.println(solve(n,letters));}}Pythondefsolve(n,channels):# 去重排序后只需按连续字母段进行合并charssorted(set(channels))result[]i0whileilen(chars):jiwhilej1len(chars)andord(chars[j1])ord(chars[j])1:j1ifj-i13:result.append(f{chars[i]}-{chars[j]})else:forkinrange(i,j1):result.append(chars[k])ij1return,.join(result)nint(input().strip()or0)channelsinput().split()print(solve(n,channels))JavaScriptconstreadlinerequire(readline);functionsolve(n,channels){// 先去重排序再扫描连续区间constcharsArray.from(newSet(channels)).sort();constresult[];leti0;while(ichars.length){letji;while(j1chars.lengthchars[j1].charCodeAt(0)chars[j].charCodeAt(0)1){j;}if(j-i13){result.push(${chars[i]}-${chars[j]});}else{for(letki;kj;k){result.push(chars[k]);}}ij1;}returnresult.join(,);}constrlreadline.createInterface({input:process.stdin,output:process.stdout});constlines[];rl.on(line,linelines.push(line));rl.on(close,(){constnlines.length0?Number(lines[0].trim()):0;constchannelslines.length1?lines[1].trim().split(/\s/).filter(Boolean):[];console.log(solve(n,channels));});C#includebits/stdc.husingnamespacestd;stringsolve(intn,constvectorcharletters){// 去重后排序再按连续段压缩输出vectorcharcharsletters;sort(chars.begin(),chars.end());chars.erase(unique(chars.begin(),chars.end()),chars.end());vectorstringresult;inti0;while(i(int)chars.size()){intji;while(j1(int)chars.size()chars[j1]chars[j]1){j;}if(j-i13){string t;t.push_back(chars[i]);t.push_back(-);t.push_back(chars[j]);result.push_back(t);}else{for(intki;kj;k){result.push_back(string(1,chars[k]));}}ij1;}string ans;for(intidx0;idx(int)result.size();idx){if(idx)ans.push_back(,);ansresult[idx];}returnans;}intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intn;cinn;vectorcharletters;for(inti0;in;i){string s;cins;letters.push_back(s[0]);}coutsolve(n,letters)endl;return0;}Gopackagemainimport(bufiofmtossortstrings)funcsolve(nint,channels[]string)string{// 去重并排序之后只处理连续字母段set:map[string]struct{}{}for_,ch:rangechannels{ifch!{set[ch]struct{}{}}}chars:make([]string,0,len(set))forch:rangeset{charsappend(chars,ch)}sort.Strings(chars)result:make([]string,0)i:0forilen(chars){j:iforj1len(chars)chars[j1][0]chars[j][0]1{j}ifj-i13{resultappend(result,chars[i]-chars[j])}else{fork:i;kj;k{resultappend(result,chars[k])}}ij1}returnstrings.Join(result,,)}funcmain(){reader:bufio.NewReader(os.Stdin)varnintfmt.Fscan(reader,n)channels:make([]string,0,n)fori:0;in;i{varsstringfmt.Fscan(reader,s)channelsappend(channels,s)}fmt.Println(solve(n,channels))}C语言#includestdio.h#includestdlib.h#includestring.hintcmpChar(constvoid*a,constvoid*b){return(*(constchar*)a)-(*(constchar*)b);}char*solve(intn,charchannels[][4]){// 去重排序后再把连续字母段压缩成区间staticcharunique[26];intm0;for(inti0;in;i){charcchannels[i][0];intfound0;for(intj0;jm;j){if(unique[j]c){found1;break;}}if(!found)unique[m]c;}qsort(unique,m,sizeof(char),cmpChar);staticcharans[256];ans[0]\0;intfirst1;inti0;while(im){intji;while(j1munique[j1]unique[j]1)j;charbuf[16];if(j-i13){sprintf(buf,%c-%c,unique[i],unique[j]);if(!first)strcat(ans,,);strcat(ans,buf);first0;}else{for(intki;kj;k){sprintf(buf,%c,unique[k]);if(!first)strcat(ans,,);strcat(ans,buf);first0;}}ij1;}returnans;}intmain(){intn;if(scanf(%d,n)!1)return0;charchannels[26][4];for(inti0;in;i){scanf(%3s,channels[i]);}printf(%s\n,solve(n,channels));return0;}完整用例用例16 G B A F D C用例23 A C B用例34 A A B B用例41 Z用例52 M N用例63 X Y Z用例78 A B C E F H I J用例810 A B B C D E F G H I用例95 A C E G I用例1026 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z文章目录**智能广播合并台号**题目描述输入描述输出描述示例1示例2示例3解题思路核心思想算法步骤复杂度分析JavaPythonJavaScriptCGoC语言完整用例用例1用例2用例3用例4用例5用例6用例7用例8用例9用例10

8.5华为OD机试真题新系统 - 智能广播合并台号 (Java/Py/C/C++/Js/Go)

相关推荐

Axios GET请求二次封装：从参数处理到缓存策略的工程化实践

2026最新版 validrive 大佬汉化版，好评如潮！U盘容量检测的工具

学术英语词汇学习：核心词汇与高效记忆方法

更多资讯

工业企业数据质量治理从救火到工程化：监控规则、责任矩阵与问题闭环落地指南

协同教学课程信息服务系统：SpringBoot+Vue毕设设计与实现

工业企业数据质量治理进阶：从清洗到体系化管控

汽车防撞梁优化设计开题报告：碰撞安全、仿真与多目标优化关键点

美赛数学建模实战：模型选择与代码实现指南

Claude Opus 5.5 焚诀实战：CLAUDE.md 与 Sub-agent 编排指南

今日更新

PHP htmlentities()函数用法讲解

AI Agent工程实战：从七要素到七个决策点的系统设计指南

AI入局芯片设计验证：验证收敛50倍加速的真相与应对

本周精选

CMOS设计三大物理效应：体效应、沟道长度调制与亚阈值导电

微信小程序在线阅读毕设全解析：Java后端+MySQL+避坑实战

Android音频问题五层分析法：从App到Codec的系统化诊断

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？