网上的例程
#include<iostream>
#include<algorithm>
using namespace std;
struct TS
{
};
bool cmp(TS a,TS b)
{
}
int main()
{
}
我自己写的
#include<iostream>
#include<algorithm>
using namespace std;
struct stu
{ int pi,mi;
};
bool cmp(stu a1,stu a2)
{
return a1.pi>a2.pi;
}
int main()
{ int v,n,b,i;
stu a[101];
while (scanf("%d",&v) && v != 0)
{ cin>>n;
for( i=1;i<=n;i++)
{
cin>>a[i].pi>>a[i].mi;
}
sort(a+1,a+1+n,cmp);
i=1;
b=0;
while (v>0 &&i <=n)
{
if (v>a[i].mi)
{
b=b+a[i].mi*a[i].pi;
v=v-a[i].mi;
}
else { b=b+a[i].pi*v; v=0;}
i++;
}
cout<<b;
cout<<'\n';
}
return 0;
}
cout<<b;
cout<<'\n';
}
return 0;
}