HDU 2111 Saving HDU （贪心）

2 2
3 1
2 3
0

5

经过锦囊相助，HDU会脱离危机吗？
欲知后事如何，且听下回分解——

#include<stdio.h>
int main()
{
int v, n, a[100], b[100], maxs; //开始用a【100】【2】，二维数组...好吧改成两个一维数组就过了。要注意的是以后尽量用一维解决问题 。
int i, j, t0, t1;         // 编码规范  受益良多呀！！！
scanf("%d", &v);
while(v != 0)
{
scanf("%d", &n);
for(i=0; i < n; i++)
scanf("%d %d", &a[i], &b[i]);

for(i=0; i<n; i++)
for(j=0; j<n-1-i; j++)
if(a[j] < a[j+1]) {
t0 = a[j];
t1 = b[j];
a[j] = a[j+1];
b[j] = b[j+1];
a[j+1] = t0;
b[j+1] = t1;
}
maxs=0;        //错误点！！  算法也很关键
for(i=0; i < n; i++)                                              //帅气的if else
{
if(b[i] > v) {                 //如果物品体积大于包包体积
maxs= maxs + v * a[i];
break;
}
else {
maxs= maxs + b[i] * a[i];                   //物品体积小于或等于包包体积
v=v - b[i];
}
}
printf("%d\n", maxs);
scanf("%d", &v);
}
return 0;
}