注册 登录
编程论坛 VC++/MFC

算法库调用

enjoylhl 发布于 2014-05-22 20:51, 486 次点击
#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;
}

帮人做一个算法库,就是在上面的程序中加一些接口,能够让动态演示界面调用。我从来没做过,请求各位指点一下,做个示例就行。
1 回复
#2
yuccn2014-05-23 21:35
都不知道你想干嘛
1