背景

太原成成中學(xué)第2次模擬賽?第二道

描述

給出2個(gè)序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，從A、B中各選出n個(gè)元素進(jìn)行一一配對（可以不按照原來在序列中的順序），并使得所有配對元素差的絕對值之和最大。

輸入格式

輸入的第1行為1個(gè)整數(shù)n
第2行包含n個(gè)整數(shù)，題目中的A序列。?
第3行包含n個(gè)整數(shù)，題目中的B序列。?

輸出格式

一個(gè)數(shù)，最大配對

測試樣例1

輸入

4?
2 5 6 3?
1 4 6 7

輸出

14

備注

3與6配對，2與7配對，5與4配對，6與1配對，絕對值之差和為14

對于10%的數(shù)據(jù)，有n≤20；?
對于30%的數(shù)據(jù)，有n≤100；?
對于50%的數(shù)據(jù)，有n≤1000；?

對于100%的數(shù)據(jù)，有n≤10000；a[i]，b[i]≤1000。?

//============================================================================ // Name : peidui.cpp // Author : judyge // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================#include <iostream> #include<algorithm> using namespace std;int main() {int n;cin>>n;int a[n];int b[n];for(int i=0;i<n;i++)cin>>a[i]>>b[i];sort(a,a+n);sort(b,b+n);int cnt=0;for(int i=0,j=n-1;i<n;i++,j--){cnt+=a[i]-b[j]>0?a[i]-b[j]:b[j]-a[i];}cout<<cnt;return 0; }

總結(jié)

以上是生活随笔為你收集整理的P1019 配对的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。