- 博客(4)
- 收藏
- 关注
原创 谈谈语文成绩(洛谷p2367)
因为数据要求最大5e6,所以先开一个大于这个数据的数组a,将每位学生的初始分数存储到数组a中,接着用score二维数组存储修改学生的范围以及所增加的分数,并且将第几位到第几位增加分数学生的序号改为数组的索引。,可以联想到d[i]=a[i+1]-a[i],因此先调用了limits函数库,让min为整型的最大值,通过累加数据之间的差来返还每个同学的最终分数,再通过一个if判断来确定了最小值。特别注意右边界问题,因为数组中的值已经变成了索引值,而输入的数据是位置,因此会导致右边界的同学无法加到分的问题。
2023-12-12 20:52:59
510
原创 暴力枚举!(基于题目p1149)
枚举算法的基本思想是:有序地去尝试每一种可能。这道题挖了许多坑,虽然题目的难度不大,但是坑需要思考一下才能跳过去。
2023-11-24 16:18:22
447
1
原创 常用的排序方法之一——快速排序
总结:快速排序相对于冒泡排序而言,程序运行的时间会更加低一些,效率会更加高一些,相对于桶排序而言,程序的存储空间的占据会更加少一些,因此快速排序在某些方面更具优势。以上为快速排序的简单介绍,感兴趣的小伙伴可以自我学习,将快速排序研究的更深透喔!7.以1为基准数,因为只有一位,因此基准数已归位。13.发现7、10以归位因此综合最终结果。11.基准数9已归位。
2023-11-16 19:15:10
126
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅