本文共 532 字，大约阅读时间需要 1 分钟。

就是一道简单贪心，肯定是要先买价格低牛奶，所以先按价格排序就行了。

代码如下：

/*ID: 15674811LANG: C++TASK: milk*/#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;typedef struct{       int p;       int num;}M;M m[5500];bool cmp(M m1,M m2){        return m1.p
        
         >n>>m1) { for(int i=1;i<=m1;i++) cin>>m[i].p>>m[i].num; sort(m+1,m+m1+1,cmp); int sum=0,price=0; for(int i=1;i<=m1;i++) { if(sum+m[i].num<=n) { sum+=m[i].num; price+=m[i].num*m[i].p; } else { price+=(n-sum)*m[i].p; break; } } cout<
         
          <
         
        
       
      
     
    
   

转载地址：http://vkrfb.baihongyu.com/