hdu2111 Saving HDU

题目

和发工资那道题相似

#include <stdio.h>int main(){int a[100],b[100],i,sum,j,t;int v,n;while(~ scanf("%d",&v),v){scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&a[i],&b[i]);}for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;t=b[j];b[j]=b[j+1];b[j+1]=t;}}}sum=0;for(i=0;i<n;i++){if(v>b[i]){sum+=a[i]*b[i];v=v-b[i];}else {sum+=a[i]*v;break;}}printf("%d\n",sum);}return 0;}