摘要: 大致题意:Farmer John有N头牛(1 ≤ N ≤ 10000),这N头牛都很各应,各自有一个不同的脾气脾气指数L(1 ≤ L ≤ 100000),这N头牛按脾气指数是无序排列,指数越大的越容易破坏farmer的挤奶器,所以farmer为了保护他的设施,要对这些牛按脾气指数递增的顺序排列,但交换两头牛的代价是这两头牛的脾气指数只和,现在告诉你牛的个数N和N头牛的脾气指数Li,求最小代价。Time Limit: 2000MSMemory Limit: 65536K 样例:Sample Input3 2 ... 阅读全文
posted @ 2012-06-21 15:17 McFlurry 阅读(848) 评论(3) 推荐(0) 编辑