问题标题: 酷町堂:7078,给点提示和框架吧

0
0
已解决
刘心扬
刘心扬
初级守护
初级守护

题目链接: 酷町堂:7078

小A 参与的一个国庆团体演出中,每人手中都将持有一束漂亮的花,每一束花都有一个美丽值,大家想摆成一个n*m 的矩阵队形。对于第i行,第i行的差异度定义为该行演出人手中花的美丽值的最大数和最小数的差。对于整个队形的差异度定义为矩阵队形中各行差异度值的最大值。现在提供k 束花,每束花的美丽值为v[i](1<=i<=k),现在想从这k束花中选出n*m 束分发给队形中的每个人,想能够得到的矩阵队形的差异度最小值是多少。


0
已采纳
郑皓宸
郑皓宸
修练者
修练者

这道题难在函数,主函数里要加sort

bool check(int x){

    int ans=0;

     循环k-m+1次{

        判断v[i+m-1]-v[i]是否x)  

              ans自加

               i=i+m-1

     }

     返回ans>=n;

}

0
我要回答