- 博客(5)
- 收藏
- 关注
原创 1.2排序
冒泡排序和选择排序等方法都不适应该题,本人一开始尝试快排序但是递归次数太多导致仍然不过关,后面用了动态内存的知识点结合头文件<stdlib.h>的快排序函数才解决。2.解题思路:因为本题数字个数和数字大小都很大,而malloc动态分配内存适用于大一点的n,因此减少大量时间复杂度,再进行排序。第二行包含 N 个空格隔开的正整数 aiai,为你需要进行排序的数。对于 100% 的数据,有 1≤N≤10^5,1≤ai≤10^9.将给定的 N个数从小到大输出,数之间空格隔开,行末换行且无空格。
2024-11-11 16:58:14
368
原创 1.1上学迟到
用两个变量描述时间的小时,分钟部分,然后s/v计算分钟数,化为小时+分钟的格式,和7:60(即8:00)做减法,分类讨论。学校要求必须在上午 8:008:00 到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。学校和 yyy 的家之间的距离为 ss 米,而 yyy 以 vv 米每分钟的速度匀速走向学校。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。在上学的路上,yyy 还要额外花费 1010 分钟的时间进行垃圾分类。3.代码及注释(注释在源代码里)
2024-11-04 17:33:53
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅