摘要: 1.题目给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数... 阅读全文
posted @ 2020-02-08 09:55 Jason66661010 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 1.题目假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和... 阅读全文
posted @ 2020-02-07 23:20 Jason66661010 阅读(1316) 评论(1) 推荐(1) 编辑
摘要: 1.题目设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假... 阅读全文
posted @ 2020-02-07 21:48 Jason66661010 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 1.题目设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空... 阅读全文
posted @ 2020-02-07 21:03 Jason66661010 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1.题目实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤10​5​​),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号... 阅读全文
posted @ 2020-02-07 20:52 Jason66661010 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 1.题目给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构... 阅读全文
posted @ 2020-02-07 20:29 Jason66661010 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1.题目给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤10​5​​),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的... 阅读全文
posted @ 2020-02-07 12:47 Jason66661010 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1.题目给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素; 数据2:11个不相同的整数,测试基本... 阅读全文
posted @ 2020-02-07 12:43 Jason66661010 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1.题目现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的... 阅读全文
posted @ 2020-02-06 22:02 Jason66661010 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1.题目有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的... 阅读全文
posted @ 2020-02-06 21:40 Jason66661010 阅读(331) 评论(0) 推荐(0) 编辑