寒假训练——热身---贪心——混合牛奶

 

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
struct mike
{
    int a,p;

}s[5005],t;
int main()
{
int sum=0,qian=0;
 int i,n,m,j;
 cin >>n >>m;
 for(i=0;i<m;i++)
    cin >>s[i].p >>s[i].a;
 for(i=0;i<m;i++)//将结构按照价格从小到大排列
        for(j=i+1;j<m;j++)
    {
        if(s[i].p>s[j].p)
        {
            t=s[i];
            s[i]=s[j];
            s[j]=t;
        }
    }
 for(i=0;i<m;i++)
 {
     if(s[i].a+sum<=n)
     {
         sum+=s[i].a;//当前所有奶量
         qian+=s[i].p*s[i].a;//钱数
     }
     else
     {
         qian+=s[i].p*(n-sum);//当最后加上是a超量时，n-sum的最后所需，然后退出循环
         break;
     }
 }
cout << qian <<endl;

  return 0;
}