题目
经典题目
violet_pang
每个人都需要一个太阳☀
展开
-
结构体的排序
M - 今年暑假不AC“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》...原创 2019-12-21 19:41:52 · 936 阅读 · 0 评论 -
循环之面试
题目描述D开始准备秋招了,这次面试官给他提了一个面试题,是这样的:给定两个有序数组,求他们中相同数字的个数 。注意,相同数字算一个!输入输入一个整数t,表示测试组数(1<=10)每组输入n m( 1<=n, m<=1000000)接下来n个正整数(int范围内) 表示第一个数组,然后m个正整数(int范围内)输出每组输出相同数字的个数样例输入 Copy13 ...原创 2019-12-02 15:06:59 · 276 阅读 · 0 评论 -
简单的冒泡应用之慧慧拿奖学金
慧慧拿奖学金描述一年一度评奖学金的时间又到了,规定按照期末成绩每个班的前m名可以获得奖学金。现在给你慧慧的成绩,和其他n个人的成绩,你能知道慧慧能否得奖,以及前m名的成绩吗?输入第一行包含三个整数 n,m, q 分别代表班里除了慧慧还有n个人, 前m名可以获得奖学金, 慧慧的期末成绩为 q (m<=n<=25000)(成绩采用百分制)第二行包含n个整数,代表n个人的成绩。...原创 2019-11-19 23:08:48 · 252 阅读 · 0 评论 -
递归之T,U,V,W,X
T - 一只小蜜蜂…有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。...原创 2019-12-09 18:09:49 · 324 阅读 · 0 评论 -
L1-064 估值一亿的AI核心代码
L1-064 估值一亿的AI核心代码本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 I can...原创 2020-02-16 19:39:41 · 358 阅读 · 0 评论 -
L2-027 名人堂与代金券
L2-027 名人堂与代金券对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 ...原创 2020-03-13 21:11:44 · 120 阅读 · 0 评论 -
L2-008 最长对称子串
L2-008 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式输入在一行中给出长度不超过 1000 的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例Is PAT&TAP symmetric?输出样例...原创 2020-02-24 22:32:56 · 259 阅读 · 0 评论 -
L2-022 重排链表
L2-022 重排链表给定一个单链表 L1 → L2 → ⋯ → Ln−1 → Ln,请编写程序将链表重新排列为 Ln → L1 → Ln−1 → L2 → ⋯。例如:给定 L 为 1 → 2 → 3 → 4 → 5 → 6,则输出应该为6 → 1 → 5 → 2 → 4 → 3。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址和结点总个数,即正整...原创 2020-03-06 20:31:07 · 790 阅读 · 0 评论 -
L2-002 链表去重
L2-002 链表去重给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤1...原创 2020-02-24 15:16:35 · 193 阅读 · 0 评论