牛客 华华听月月唱歌 (贪心算法)
A-华华听月月唱歌
分析:
先对数据排序,再用贪心算法进行模拟,在前面可以接上的前提上,尽可能得使结尾更长。
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m, mi = 0, ma = 0, res = 0;//mi为此时实际的末尾,mi+1为模拟的开头,ma为模拟时的最大结尾
pai...
原创
2019-03-12 19:18:33 ·
321 阅读 ·
0 评论