某沙茶的OI代码库

题目描述 Description 小A有n个物件排成一排，每个物件有它的体积V和质量M。n个物件的体积在1~n内，且各不相同，但质量可能相同。  现在，小A需要把n个物件按体积从小到大重新排列。他的排序方式是：每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。  小A想知道，为了将物件排序，他消耗的最少体力值是多少？  输入输出格式 Input/output 输入格

#include #include #include #include #define MAXN 1000 using namespace std; bool hasPeople[MAXN]; int tot=0; //tot=果汁机个数 int color[MAXN]; //每种榨汁机的果汁种类 int kind[10]; int juice[MAXN]; //果汁请求 int

POJ BZOJ Wikioi