計蒜客 配對元素

2021-08-07 05:48:49 字數 692 閱讀 5358

給出2個序列a=,b=,從a、b中各選出n個元素進行一一配對(可以不按照原來在序列中的順序),並使得所有配對元素差的絕對值之和最大。

輸入格式:

輸入的第1行為1個整數n 第2行包含n個整數,題目中的a序列。  第3行包含n個整數,題目中的b序列。 

輸出格式:

乙個數,最大配對

3與6配對,2與7配對,5與4配對,6與1配對,絕對值之差和為14 對於10%的資料,有n≤20;  對於30%的資料,有n≤100;  對於50%的資料,有n≤1000;  對於100%的資料,有n≤10000;a[i],b[i]≤1000。 

樣例輸入

4

2 5 6 3

1 4 6 7

樣例輸出

14

#include #include #include #include using namespace std;

long long n;

int i;

int a[10000],b[10000];

int x,y,z,sum=0;

bool cmp1(int a, int b)

bool cmp2(int a, int b)

for(i=0;i>b[i];

} sort(a,a+n,cmp1);

sort(b,b+n,cmp2);

for(i=0;i

計蒜客 難題題庫 218 配對元素

給出2個序列a b 從a b中各選出n個元素進行一一配對 可以不按照原來在序列中的順序 並使得所有配對元素差的絕對值之和最大。輸入格式 輸入的第1行為1個整數n 第2行包含n個整數,題目中的a序列。第3行包含n個整數,題目中的b序列。輸出格式 乙個數,最大配對 3與6配對,2與7配對,5與4配對,6...

計蒜客 元素移除

給定乙個陣列和乙個數 該數不一定在陣列中 從陣列裡刪掉這個數字,返回剩下的陣列長度。如 a a 1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。親愛的小夥伴們,題目是不是很簡單呢?其中,n代表陣列長度,elem代表要刪掉的元素。輸入格式 第一行輸入乙個數 n 1 n 100 接下來一...

計蒜客 元素移除

輸出乙個整數,表示剩餘陣列長度。第一行輸入乙個數 n 1 n 100 接下來一行 n 個整數,表示陣列 a 的所有元素 ai 0 ai 100 接著輸入要刪除的元素 elem 0 elem 100 2 3 3 3 include using namespace std int removeeleme...