分析:贪心,每次优先取需要食物的重量和猫食的重量相比最大的,所以先要按比值进行排序,注意J[i]和B[i]要声明为实型,声明为整形就挂了。
#include<iostream> #include<algorithm> using namespace std; struct FAT { double f,j; double avg; } fat[1005]; bool cmp(FAT a,FAT b) { if(a.avg<b.avg) return true; else return false; } int main() { int N,M,i; double sum; while(cin>>M>>N && N!=-1 && M!=-1) { for(i=0;i<N;i++) { cin>>fat[i].j>>fat[i].f; fat[i].avg=fat[i].j/fat[i].f; } sort(fat,fat+N,cmp); sum=0; for(i=N-1;i>=0;i--) { if(M>=fat[i].f) { sum+=fat[i].j; M-=fat[i].f; } else { sum+=M*fat[i].avg; break; } } printf("%.3lf\n",sum); } return 0; }
原文地址:http://blog.csdn.net/a809146548/article/details/45296233