HDU_1009 （贪心问题）

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000+5;
double best_v[maxn];
int J[maxn], F[maxn];
int e[maxn];
bool cmp(int i, int j){
return best_v[i] > best_v[j];
}
int main(){
int M, N;
while(scanf("%d%d", &M, &N)!=EOF && (M!=-1 || N!=-1))
{
for(int i = 0; i < N; i++) {
scanf("%d%d", &J[i], &F[i]);
best_v[i] = J[i]*1.0/F[i];
e[i] = i;
}
sort(e, e+N, cmp);
double sum = 0;
int t = 0; //这里忘记初始化了 t表示当前房间
while(M&&t<N) {//一共质量为M  //循环体写成这样的好处是  每次循环必然“消耗掉一个房间”
if(M > F[e[t]]) {
M -= F[e[t]];
sum += J[e[t]];
t++;
}
else{
sum += best_v[e[t]]*M;
break;
/*  之前这里思路混乱
sum += best_v[e[t]];
cnt++;
M--;
if(cnt >= F[e[t]]) {
t++;
cnt = 0;
}
*/
}
//判断好t的边界   如果t把N个房间全部都走了一遍    即使猫粮还有剩余
//还是要跳出这个循环
//加一个判断
//或者不要这一句   然后把while(M)换成while(M&&N--)  或 while(M&&t<N)
//if(t >= N) break;   但是写在这里就是会错 我也弄不懂为什么
}
printf("%.3lf\n", sum);
}
return 0;
}

//while循环部分遇到一个问题
//写成这样就AC
while(M&&t<N) {
if(M > F[e[t]]) {
M -= F[e[t]];
sum += J[e[t]];
t++;
}
else{
sum += best_v[e[t]]*M;
break;
}
}
//写成这样就报错
while(M) {
if(M > F[e[t]]) {
M -= F[e[t]];
sum += J[e[t]];
t++;
}
else{
sum += best_v[e[t]]*M;
break;
}
if(t >= N) break;
}
//实在不懂为什么