![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道机试
文章平均质量分 71
tututul
这个作者很懒,什么都没留下…
展开
-
【王道机试】| | 日期类问题
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值做题思路:对于日期类:年月日,就像学生信息一样,用结构体处理。struct Date{ int year; int month; int day; status fun();//待添加}这里提出一个新的概念:预处理首先无论输入的两行数字是什么,我们不妨都初始化一个日期ini原创 2021-02-04 15:19:52 · 423 阅读 · 0 评论 -
【王道机试】排序模板+运算符重载
输入样例3abc 20 99bcd 19 97bed 20 97输出样例bcd 19 97bed 20 97abc 20 99针对这种学生信息的问题,首先应该想到用结构体来封装各个属性:struct Student{ char name[101]; int age,score;}buf[1000];其次,因为它不仅仅存在对分数的排序,当分数相同时,还要比较姓名、年龄。所以我们在这里重新定义一个...原创 2021-02-02 14:03:29 · 140 阅读 · 0 评论 -
【王道机试】冒泡排序算法详解+例题
文章目录例2.1 对输入的n个数进行排序例2.1 对输入的n个数进行排序样例输入:41 4 3 2样例输出:1 2 3 4来源:2006华中科技大保研机试真题思路分析:1.复杂度分析时间限制是1s,所以数量级最大为1000万级别,因为题目中的n取值范围不大于100,所以即使采用O(n2n^2n2)的算法,如冒泡排序,时间复杂度最多也只是一万,符合要求。内存限制32M,因为冒泡排序空间复杂度为O(n),所以最大内存占用:100*32bit(申请一个int n[100]的数组空间原创 2021-01-31 10:23:49 · 1970 阅读 · 0 评论