
题库训练
JHpku
有所为 无所谓
展开
-
BM1 反转链表题解(单链表)
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n)。经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。数据范围: 0\leq n\leq10000≤n≤1000。如当输入链表{1,2,3}时,原创 2022-10-20 17:20:53 · 901 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
洛谷 P1002 [NOIP2002 普及组] 过河卒原创 2022-04-01 21:10:09 · 543 阅读 · 0 评论 -
学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了
学校正在选举学生会成员,有 n(n\le 999)n(n≤999) 名候选人,每名候选人编号分别从 1 到 nn,现在收集到了m(m<=2000000)m(m<=2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入格式 输入 nn 和 mm 以及 mm 个选票上的数字。输出格式 求出排序后的选票编号。输入输出样例 输入 5 10 2 5 2 2 5 2 2 2 1 2 输出 1 2 2 2 2 2 2 2 5 5#inc.原创 2022-03-27 20:07:34 · 1821 阅读 · 0 评论 -
某校大门外长度为 ll 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 ll 的位置;数轴上的每个整数点,即0,1,2.
算法数组原创 2022-03-25 10:23:50 · 1998 阅读 · 1 评论 -
16进制转8进制 两种方法先转二进制在转8进制或先转10进制在转8进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274【提示】.原创 2022-01-05 14:29:21 · 1308 阅读 · 0 评论 -
蓝桥杯练习题
题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超过 1000。输出描述输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是原创 2021-11-30 16:08:18 · 505 阅读 · 0 评论 -
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 (蓝桥杯训练题库)c/c++
#include <stdio.h>#include <stdlib.h>int main(){ int i,n,j,v; scanf("%d",&n); int a[200]; for(i=0;i<n;i++){ scanf("%d",&a[i]); }for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++){ if(a[i]>a[j.原创 2021-04-15 14:56:40 · 6214 阅读 · 7 评论