算法
文章平均质量分 58
日常积累
前进的北极熊
这个作者很懒,什么都没留下…
展开
-
AcWing 4276.擅长C
单词输出一个单词最后输出都是7行,但是列就是每个字母顺序输出。每个字母都是5列+空列,所以我们用for循环,i表示单词字母下标,j表示行,k表示列,i。要注意换行的问题,第一个单词输出时开头没有换行,而后面的单词输出都有,所以设置一个全局布尔变量,保证第一个单词输出时没有换行。根据题意,每个单词的每个字母要按照矩阵输出,所以我们要思考怎么找到每个单词?找单词遇到大写字母就将其连接上word,否则输出单词,输出之后将word清空!6-1(i从1开始),然后每个单词一行一行输出。...原创 2022-07-19 21:10:58 · 49 阅读 · 0 评论 -
AcWing 4269.校庆
先将所有校友信息存入一个哈希表中,然后每次输入来宾信息时,就看该来宾是否在哈希表中,存在即将人数+1,并且相比较得到最年长的(越小越年长)。同时每次输入来宾信息时也要比较大小,得出最年长的。......原创 2022-07-16 22:13:47 · 88 阅读 · 0 评论 -
AcWing 693. 行程排序
玛丽需要从某地飞往另一目的地,由于没有直达飞机,所以需要在中途转很多航班。 例如:SFO -> DFW DFW -> JFK JFK -> MIA MIA -> ORD。 显然旅途中不可能到同一中转城市两次或以上,因为这没有意义。 不幸的是,她将自己的机票的顺序搞乱了,将机票按乘坐顺序整理好对她来说不是一件容易的事。 请你帮助玛丽整理机票,使机票按正确顺序排列。第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 N。 接下来 2N 行,每 2 行一组,表示一张机票的信息,每行包含一个字符原创 2022-07-12 11:45:56 · 67 阅读 · 0 评论 -
AcWing 4273. 链表合并
给定两个单链表L1L_1L1=a1a_1a1→a2a_2a2→…→an−1a_{n-1}an−1→ana_nan 和 L2L_2L2=b1b_1b1→b2b_2b2→…→bm−1b_{m-1}bm−1→bmb_mbm。 如果 n≥2m,你的任务是将较短的那个链表逆序,然后将之并入较长的链表,得到形如a1a_1a1→a2a_2a2→bmb_mbm→a3a_3a3→a4a_4a4→bm−1b_{m-1}bm−1… 的结果。 例如给定两个链表分别为 6→7 和 1→2→3→4→5,原创 2022-07-11 10:43:30 · 54 阅读 · 0 评论 -
AcWing 3311. 最长算术
一个算术数组是指至少包含两个整数,且相邻整数之间的差值都相等的整数数组。 例如,[9、10],[3、3、3] 和 [9、7、5、3] 是算术数组,而 [1、3、3、7],[2、1、2],和 [1、2、4] 不是算术数组。 Sarasvati 有一个包含 N 个非负整数的数组,其中的第 i 个整数为 Ai。 她想从数组中选择一个最大长度的连续算术子数组。 请帮助她确定最长的连续算术子数组的长度。第一行包含整数 T,表示共有 T 组测试数据。 每组数据第一行包含整数 N。 第二行包含 N 个整数,其中第 i 个原创 2022-07-10 21:02:22 · 172 阅读 · 1 评论