导航

2021年6月24日

洛谷P1114 “非常男女”前缀和+双指针

摘要： # 前缀和+双指针 这道题第一眼看，大概就知道可能和前缀和有关~ 前缀和可以清楚的表示男女之间连续的数量差的关系。** 也正是因为要用前缀和，我们将女生的值定为-1，男生的值为1； 然后我们使用结构体来存储每次输入的信息，结构体中一个值表示男女数，一个表示排序前的位置。然后对男女数量使用前缀和。这样 阅读全文

posted @ 2021-06-24 14:43 pipipapi 阅读(143) 评论(0) 推荐(0)