HDU 1009 老鼠吃食（贪心）

做了这么多贪心了，个人认为 贪心 最重要两点 1： 排序 （根据题意找正确的值来排，而不是随意排，排序的方法，做了此题发现sort对结构体里的double 仍能有效的排序，感觉离qsort越来越远了，此题中可以引申出一个单价来，讲单价从小到大排，其实最重要的还是把题意分析好，分析透）

2：找最后的数学公式 也就是每次排完序后的操作 ，这个简单的还能弄出来，难得我也不行啦

# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
# include<iostream>


using namespace std;


struct node{
double a;
double j;
double f;
}s[1100];
bool cmp(struct node x,struct node y){
return x.a<y.a;             // sort 的 结构体中double的比较 、、第一次这么做竟然ok，果然比qsort方便
}


int main(){
double sum;
int i,n,m;
while(scanf("%d %d",&m,&n)!=EOF ){
    if(m==-1 && n==-1) break;
        sum=0;
    for(i=0;i<n;i++){
         scanf("%lf %lf",&s[i].j,&s[i].f);
         s[i].a=s[i].f/s[i].j;
        // printf("%f\n",s[i].a);
    }
     sort(s,s+n,cmp);
//for(i=0;i<n;i++){
  //  printf("%.0f %.0f %f\n",s[i].j,s[i].f,s[i].a);
//}
        for(i=0;i<n;i++){
            if(m>=s[i].f) {
                m=m-s[i].f;
                sum=sum+s[i].j;
            }
            else {
                sum=sum+m/s[i].a;  // 此处最早写的是 m*s[i].a  粗心了
                m=0;
            }
            if(m==0 ) break;
        }
        printf("%.3f\n",sum);




}




}