分析：简单贪心题，，注意这里给出的已经是单价了，而不是物品的总价值，直接用来排序即可。
#include<iostream>#include<algorithm>using namespace std;struct A{int p,m;}a[105];bool cmp(A a1,A a2){return a1.p<a2.p;}int main(){int v,n,i;int sum;while(cin>>v && v){cin>>n;for(i=0;i<n;i++)cin>>a[i].p>>a[i].m;sort(a,a+n,cmp);sum=0;for(i=n-1;i>=0;i–){if(v>=a[i].m){sum+=a[i].p*a[i].m;v-=a[i].m;}else{sum+=v*a[i].p;v-=v;break;}}cout<<sum<<endl;}return 0;}
每天告诉自己一次，『我真的很不错』
