oj上java的多测试用例_【求助】杭电OJ 1009题我的代码按测试用例都是正确的，但没过...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#include

#include

using namespace std;

struct Room{

double javaBean;

double food;

double price;

};

inline bool ComparePrice(Room &room1, Room &room2){

return room1.price >= room2.price ? true:false;

}

void CalcPrice(vector &v){

for(int i=0;i

if(v[i].food != 0){

v[i].price = (double)v[i].javaBean/v[i].food;

}else {

v[i].price = 0;

}

}

}

//快排

void sortByPrice(vector &v, int l, int r){

if(l

int i = l, j = r;

Room x;

x.javaBean = v[l].javaBean;

x.food = v[l].food;

x.price = v[l].price;

while(i

while(i

j--;

}

if(i

v[i++] = v[j];

}

while(i= x.price){

i++;

}

if(i

v[j--] = v[i];

}

v[i] = x;

sortByPrice(v,l,i-1);

sortByPrice(v,i+1,r);

}

}

}

int main(){

int food,rooms;

while(cin>>food>>rooms){

if((food == -1 && rooms == -1) || rooms == 0){

return 0;

}

vector v;

for(int i=0;i

Room room;

cin>>room.javaBean>>room.food;

v.push_back(room);

}

CalcPrice(v);

sortByPrice(v,0,v.size()-1);

double total=0;

int i=0;

while(food - v[i].food >= 0 && i < v.size()){

total += v[i].javaBean;

food -= v[i].food;

i++;

}

if(food != 0){

total += v[i].price * food;

}

cout << setiosflags(ios::fixed) << setprecision(3) << total << endl;

}

}