codeforces 863B Kayaking

最新推荐文章于 2019-07-30 13:05:15 发布

原创最新推荐文章于 2019-07-30 13:05:15 发布 · 979 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个解决 CodeForces 平台上的 863/B 问题的算法方案。该算法通过暴力枚举两个数，并对剩余的数进行排序后两两配对求差值之和来找到最优解。使用 C++ 实现并包含完整的源代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/863/B

暴力枚举2个数，然后将剩下的数排序，两两组合，将所有的组合的差相加取最小

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int main(){
	int a;
	while(cin>>a)
	{
	int i,j;
	int b[1111];
	   for(i=0;i<2*a;i++)
	   cin>>b[i];
	   int c[1111];
	   for(i=0;i<a*2;i++)
	   c[i]=b[i];
	   int a1=0;
	   int sum=0;
	   int ans=99999999;
	   int s,ss;
	   for(i=0;i<=a*2-1;i++)
	   {
	   	for(j=2*a-1;j>i;j--)
	   	{
	   		if(i==j)continue;
	   		for(int ts=0;ts<=2*a-1;ts++)
	   		b[ts]=c[ts];
	   		s=b[i];
	   		ss=b[j];
	   		b[i]=1111111;
	   		b[j]=1111111;
	   		sort(b,b+a*2);
	   		int ans1=0;
	   		for(int k=1;k<=2*a-1-2;k+=2)
	   		ans1+=b[k]-b[k-1];
	   		ans=min(ans1,ans);
	   		//cout<<ans<<endl;
		}
	   }
	   cout<<ans<<endl;
	}
	return 0;
}