題意:將給定的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 選擇排序的效率問題 選擇...