給出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。
樣例輸入
42 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...