- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CSP2020.12-2
算法思想： 构建结构体对输入的yj与resultj进行存储，再根据yj利用sort函数对结构体数组进行从小到大的排序，构建一个前缀和数组front_sum来存储L[0].R到L[i].R的总和并计算所有L[i].R的总和sum，i - front_sum[i-1] + 1是L[i]前为0的个数，sum - front_sum[i-1]是L[i]后（包括L[i]）为1的个数。二者相加为正确预测的个数，在统计预测正确个数的时候，若存在L[i]的y值相同的情况，需要将其跳过。题目：CSP2020.12-2。
2022-11-04 14:47:35
102
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人