PAT1020.月饼

第2个测试点一直错误，原来是stock定义为int，测试点里面应该库存也有小数，所以导致错误。更正后的代码如下：

#include <iostream>#include <algorithm>using namespace std;class mooncake{public:double stock;double price;double sp;mooncake():stock(0),price(0),sp(0){}bool operator<(const mooncake& m1) const{return price>m1.price;}};int main(){int n;int D;cin >> n >> D;mooncake m[1000] = {};for(int i=0;i<n;++i){cin>>m[i].stock;}for(int i=0;i<n;++i){cin>>m[i].sp;m[i].price = m[i].sp/m[i].stock;}sort(m,m+n);double sum = 0;int i = 0;while( D != 0 && i<n){if( D >= m[i].stock){sum += m[i].sp;D -= m[i].stock;}else{sum += m[i].price*D;break;}++i;}printf("%.2lf",sum);return 0;}