leediiaa12-CSDN博客

原创 p1177快速排序模板题

1.确定分界点q[l]或者q[(l+r)/2]或者q[r]随机选什么作为分界点都可以，但是注意，分界点不同，用的时长也会不一样，为了缩短时间，我们可以多尝试一下用谁做分界点好，（就比如我一开始用l爆掉了）但是如果没有时间限制的话，取谁作为分界点都无所谓。2，判断q[i]是否小于x，若小于则指针i加一指向下一个数，知道指到的数大于x停下来，也要保证i还在j的左边，此时轮到j指针开始行动，他判断q[j]是否大于x，如果大于就让指针向左移，直到指到的数小于x就停下来。小于分界点的放到左边，大于分界点的放在右边。

2024-06-03 09:34:18 261

原创 P5728旗鼓相当的队手C语言

现有 $N$ 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 $150$ 的自然数）。如果某对学生〈𝑖,𝑗〉的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。这里我们可能一开始只能想到用一层for循环，然后让i 与 i+1相减作比较，但是这只能比较两个相邻的学生的成绩；所以我们要使用两层循环，相当于小学学的数有多少个组合方式的题，画图理解一下。1.先开辟一个足够大的空间，接收n个人的成绩。2.把每名学生的总成绩存到一个一维数组里。

2024-05-31 09:47:13 360 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人