· 题目说了一大堆,其实就是让你按照所给的优先级规则,对满足输入的period(不小于min)进行一个从大到小的排序,然后输出前requested个(可能输出会不足)即可。
· 方法是先写一个类period,将所有满足条件的周期收集起来,然后用algorithm中的sort函数进行排序即可,当然小于符号 '<' 需要重写。
参考:http://www.jianshu.com/p/0a1983636252
代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
struct period
{
float ave;
int start,end;
};
period periods[300*300];
int cnt;
bool operator< (const period &a, const period &b) // 从大到小排序
{
if (a.ave