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

2021-07-04 11:11:13 字數 722 閱讀 2981

給出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。 

樣例1輸入:

4

2 5 6 3

1 4 6 7

輸出:

14

#include#includeusing namespace std;

const int maxn = 10001;

int a[maxn], b[maxn];

int main()

sort(a, a + n);

for(i = 0; i < n; ++i)

sort(b, b + n);

int temp, res = 0;

for(i = 0; i < n; ++i)

res += temp;

}cout << res << endl;

}

計蒜客 配對元素

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

計蒜客 難題題庫 217 階乘

n的階乘定義為n 1 2 3 n 如3 6 n 通常最後會有很多0,如5 120 最後有乙個0,現在統計n 去除末尾的0後,最後k位是多少 輸入格式 第一行包括兩個數n,k 輸出格式 如果n 不止k位,則輸出最後k位,如果不足k位,則將剩下的全部輸出 7!為5040,去除末尾的0為504,最後兩位為...

計蒜客 難題題庫 005 矩陣翻轉

曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數m n t 0 m 200,0 n 200,t 0或1 其中m和n分別表示待處理矩陣的行數與列數,t為0時表示左右翻轉,為1時表示上下翻轉...