codeforces 863B Kayaking
来源:互联网 发布:程序员女朋友礼物代码 编辑:程序博客网 时间:2024/06/08 06:29
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;}
阅读全文
0 0
- codeforces 863B Kayaking
- codeforces 863B 之 Kayaking
- CF 863B Kayaking【STL+暴力】
- Kayaking
- codeforces 863B
- codeforces 863B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- 前端修炼之路(小白初级篇)
- tensorflow name_scope variable_scope
- struts配置出错的问题
- 算法之旅 | 选择排序法
- 1192: [HNOI2006]鬼谷子的钱袋 题解
- codeforces 863B Kayaking
- 60. Permutation Sequence
- 【笔记】python基础
- Linux-Nginx安装配置
- 避免使用裸的 mkdir -p
- 支付宝支付流程总结
- Java 参数传递方式
- codeforces 863A Quasi-palindrome
- python标准库之smtplib,poplib,imaplib,smptd