sicily 1046. Plane Spotting

/*题意:
给出一个长度为N的非负整数序列（所有数不超过200），还有两个整数M和K，求前M个最优的长度不小于K的连续子序列。
连续子序列的优先级如何比较
平均值大的序列优于平均值小的
长度大的序列优于长度小的
结束位置靠前的序列优于结束位置靠后的

*/

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m,k,arr[310];
struct node
{
    double ave;
    int len;
    int st,ed;
    bool operator<(const node& o)const
    {
        if(fabs(ave-o.ave)<1e-6)
        {
            if(len==o.len)
                return ed<o.ed;
            else
                return len>o.len;
        }
        else
            return ave>o.ave;
    }
}table[90000];
//对于平均数优先级比较也可以使用分数,if(s*o.len==o.s*len)... else  return s*o.len>o.s*len;
//其中s是连续子序列的和

int main()
{
    int cases;
    cin>>cases;
    for(int id=1;id<=cases;++id)
    {
        cin>>n>>m>>k;
        for(int i=1;i<=n;++i)
            cin>>arr[i];
        int t=0;
        for(int len=k;len<=n;++len)
        {
            for(int i=len;i<=n;++i)
            {
                double s=0;
                for(int j=i-len+1;j<=i;++j)
                    s+=arr[j];
                table[t].ave=s/len;
                table[t].len=len;
                table[t].st=i-len+1;table[t].ed=i;
                ++t;
            }
        }
        sort(table,table+t);
        printf("Result for run %d:\n",id);
        for(int i=0;i<m&&i<t;++i)
            printf("%d-%d\n",table[i].st,table[i].ed);
    }
    return 0;
}