算法库调用
#include <iostream.h>#include <algorithm>
using namespace std;
typedef struct
{
double w;
double v;
double avv;
}P;
bool Up(P a,P b)
{
return a.avv>b.avv;
}
int main()
{
P *p;
int n,i;
double m;
while(cin>>n>>m)
{
p= new P[n];
for(i=0;i<n;i++)
{
cin >> p[i].w >> p[i].v;
p[i].avv = p[i].w/p[i].v;
}
sort(p,p+n,Up);
double ans=0;
for(i=0;i<n;i++)
{
if(m<=0) break;
if(p[i].w<=m)
{
m-= p[i].w;
ans+=p[i].v;
}
else if(p[i].w>m)
{
ans += p[i].avv*m;
break;
}
}
cout << ans << endl;
}
return 0;
}
帮人做一个算法库,就是在上面的程序中加一些接口,能够让动态演示界面调用。我从来没做过,请求各位指点一下,做个示例就行。