
OJ
OJ
2301_78735487
这个作者很懒,什么都没留下…
展开
-
1238: 堆排序
2、堆调整时,如果左右儿子都小于父亲,则调整权值最小的。n个数建立小根堆后,输出每次移至堆顶的元素。3、堆调整时若左右儿子相等,优先调整左儿子。第一行一个正整数n。(1<=n<=5e3)第二行n个整数 数据保证在int范围内。1、初始建堆过程从n/2开始向上调整。输出n-1个数即每次操作的堆尾元素。为保证答案相匹配,有如下规定。原创 2024-12-15 19:30:00 · 144 阅读 · 0 评论 -
1236: 快速排序
(C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。利用快速排序算法将读入的n个数从小到大排序后输出。本题为函数题,只需要提交函数即可。原创 2024-09-20 21:06:13 · 202 阅读 · 0 评论 -
1235: 冒泡排序
使用冒泡排序法对给定数组从小到大排序,输出冒泡排序过程中数字交换次数。第二行n个整数 数据保证在int范围内 (保证没有重复数字)第一行一个正整数n。(1<=n<=5e3)输出冒泡排序过程中数字交换次数。原创 2024-09-15 20:19:50 · 244 阅读 · 0 评论 -
1234: 插入排序
5]就当成已经排好序的数组,4需要插在数组[5]的0位置,数组变为[4,5],3需要插在数组[4,5]的0位置,数组变为[3,4,5],以此类推。使用插入排序对给定数组从小到大排序,不需要输出排序后的数组,需输出从第二个元素开始每个元素插入的的位置。第二行n个整数 数据保证在int范围内(保证没有重复数字)第一行一个正整数n。(1<=n<=5e3)从第二个数开始输出每个数插在哪个位置。原创 2024-09-14 11:04:19 · 251 阅读 · 0 评论 -
1228: 顺序查找
第一行两个正整数n(n <= 2000)和m(m <= 2000), 分别表示序列的大小和询问次数,第二行是n个整数组成的序列a,其中0 <= ai <= 2000,数据保证每个数都不相同。现在有一个序列,你的任务是准确的找到序列中某个数的位置,如果没有这个数的话就输出"NO"。(当然使用二分查找也是可以的)输出包含m行,每个询问在一行输出答案,如果找到答案就输出x的下标,否则就输出"NO"。接下来m行每行一个整数x(0 <= x <= 2000), 表示要查找的数。原创 2024-09-12 16:22:03 · 421 阅读 · 0 评论 -
1031: 念数字
即1对应"yi",2对应"er"…9对应"jiu"(输出不带引号)。给你一个个位数,请你输出对应的拼音。一个个位数x,保证0<=x<=9。请使用switch实现功能。原创 2024-09-10 16:56:06 · 227 阅读 · 0 评论 -
1241: 画画
每一秒一次操作,将当前矩阵向右和右下角复制一份,右下角大小写字母对换。一个数字n,1<=n<=6。初始矩阵(在第1秒)原创 2024-09-10 06:00:00 · 236 阅读 · 0 评论 -
1242: 循环赛
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤j≤n-1。完整的比赛日程表(注意:每行第1个数为第i个选手编号)。2.每个选手必须与其他n-1个选手各赛一次。1.参赛队员有n=2^k个。一个数k(1<=k<=10)。3.每个选手一天只能参赛一次。4.循环赛在n-1天内结束。原创 2024-09-06 18:17:35 · 222 阅读 · 0 评论