要求用C++：M 国要在A城市与B城市之间建设5G 基站，已知 A 城市与B 城市的距离为 n千米，工程师们已经考察在从 A 城市往 B 城市方向上 1，2，...，n 千米处建设 5G 基站的成本，分别是 w1，w2 ，...，wn 。为了保证通信质量，5G 基站的选址还需要满足 m 条需求，其中第i条需求可以用 li和ri表示 (1≤li≤ri≤n)，代表从 A 城市往 B 城市方向上 li千米到 ri 千米的位置之间（含两端）至少需要建设 1 座 5G 基站。

好的，这是一个经典的区间选点问题，可以使用贪心算法来解决。具体思路如下：

1. 将所有需求按照右端点从小到大排序，若右端点相同则按照左端点从小到大排序。

2. 从左到右依次枚举每个需求，对于每个需求，选取它的左端点到右端点的距离中成本最小的点作为基站的位置，如果有多个成本最小的点，则选取最靠右的一个。

3. 如果选出的基站位置已经满足了所有需求，则算法结束；否则继续选取下一个需求。

C++代码实现如下：