第一题:
知识点:输入输出
时间复杂度:O(1)
空间复杂度:O(1)
第二题
知识点:取余、取最小值
时间复杂度:O(1)
空间复杂度:O(1)
第三题
知识点:格式化输入输出,double,处理边界情况,取平均值
时间复杂度:O(n)
空间复杂度:O(1)
第四题
知识点:字符,字符排序,结构体,结构体排序,vector(也可以不用,用数组要么开全局,要么赋初值,否则很难处理)
时间复杂度:O(nma log a + a)
空间复杂度:O(nm + a)
第五题
知识点:进制转换、贪心
时间复杂度:O(nx)
空间复杂度:O(1)
第六题
知识点:二分
时间复杂度:O(log 1000)
空间复杂度:O(n)
求点赞
谢谢观看!!
第一篇竞赛题解兼第一篇欢乐赛#67题解