UVALive 6434 簡單排序 DP

2021-06-23 05:13:53 字數 595 閱讀 8517

題意:將給定的n個數分成m組 (1 ≤ m ≤ n ≤ 100) ,要求minimize

每組最大與最小值之差的和。

題解:思路有兩個,暴力的直接甩一臉dp,或者排序後找出兩兩間差距最大的那m-1個剔除,剩餘的差距之和就是所求的值。

**:

typedef long long ll;

using namespace std;

int a[102],b[102];

//*----------------------------------//sort

bool cmp(int a,int b)

int main(){

int t,m,n;

ll sum;

cin>>t;

for(int t=1;t<=t;t++){

cin>>n>>m;

for(int i=0;i>t;

for(int t=1;t<=t;t++){

cin>>n>>m;

for(int i=0;i

排序 簡單排序

氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...

排序 簡單排序

一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷,如果比前乙個元素小,則前乙個元素往後移動一位,直到第乙個元素或者前面條件不成立,將該元素插入當前位置。源 void ...

簡單排序 選擇排序

package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...