![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机试总结
C_xixixixi
这个作者很懒,什么都没留下…
展开
-
【机试总结】贪心
解题思路 优先选择性价比最大的物品(重量/价值)可以得到最优解。 代码实现 #include<iostream> #include<cstdio> #include<algorithm> #define SIZE 101 using namespace std; // 物品 结构体 ** struct goods{ double w; // 重量 double v; // 价值 double s; // 性价比(重量价格比) bool operator .原创 2021-03-12 16:58:51 · 110 阅读 · 0 评论 -
【机试总结】排序
题目要点 区间范围大(要考虑时间复杂度) n个各不相同(可考虑数组) 代码实现 #include<iostream> #include<algorithm> #define OFFSET 500000 // 转化为数组表示 using namespace std; int Hash[1000002]; // 保存每个数的输入情况 int main() { int n,m,a; while(cin>>n>>m){ // input f.原创 2021-03-12 16:45:06 · 145 阅读 · 0 评论 -
【机试总结】日期类问题
关键 用结构体表示日期,包含年月日属性和加天数的操作 将日期转换为编号表示,日期差值即为编号的差值 天数的二维数组表示(方便用“是否闰年”直接得到) 代码实现 #include<iostream> #include<cstdio> #define ISYEAP(x) x%4==0 && x%100!=0 || x%400==0 using namespace std; // 存放平年和闰年对应月份的天数(二维数组自动分割) int days[13][2]=.原创 2021-03-12 16:33:26 · 123 阅读 · 0 评论