![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结构体
文章平均质量分 67
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
(二分)(结构体)(多关键字排序)1221. 四平方和
/ 只看范围枚举可能超时,但实际上因为是算平方和还有0≤a≤b≤c≤d这个条件,枚举的情况有很多可以被剪去,实际的时间。// 用n减去这个平方和,然后二分查找结构体里有没有存和这个结果相同的数据,有的话就缩小右边界,找到最左的下标.// 先枚举c,d得到平方和,把结果存起来(平方和与字母)(也可以枚举a,b)(但后面的c,d枚举要稍微修改)重载>运算符,按平方和->c ->d的顺序排序后,再枚举另外两个字母,//最后输出当前枚举的a,b,和下标对应的结构体里存的c,d。// 输出满足性质的情况,原创 2023-03-11 11:59:17 · 81 阅读 · 0 评论 -
编号(太晚了,先发一题,可能以后题都单发了,方便分类整理)
遍历结构体数组,哈希思想:后六位 = hash[a[N].year]++;/*结构体数组,属性包括顺序,城市,年份,后六位,输入时存下顺序,关于这个哈希的套路,暂时归结不出什么前提条件,留待与其他哈希题比较。遍历结构体数组,前后年份一致则后六位= cnt++;不一致则cnt= 1,后六位 = cnt ++;场景是输入的数据明显需要排序求解,但输出要按原顺序。结构体数组a[N]按照年份从小到大排序。最后按照输入顺序排序,再遍历输出。然后结构体多关键字排序,以上为蒟蒻(我的)做法。原创 2022-11-20 23:14:33 · 109 阅读 · 0 评论