Luogu P1208 混合牛奶

题目大意

分析

这个题目直接开个结构体按价格排序，然后一直加加加，就可以了。
典型的贪心。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
using namespace std;
int i,m,n,j,k,ans;
struct man{
    int sum,prc;
}a[5001];
bool cmp(man a,man b){
    return a.prc<b.prc;
}
int main(){
    cin>>m>>n;
    for(i=1;i<=n;i++)
        scanf("%d%d",&a[i].prc,&a[i].sum);
    sort(a+1,a+1+n,cmp);
    i=0;
    while(m>0){
        m-=a[++i].sum;
        ans+=a[i].prc*a[i].sum;
    }
    ans+=m*a[i].prc;//这一句比较迷。其实就是把多买的牛奶钱减回来，由于m<=0，这句等价于ans-=(-m)*a[i].prc;（还不懂可以看最后面的一个短代码）
    cout<<ans;
    return 0;
}

总结

仍然能总结的不多（毕竟题太水）。其实这题我是优化过的，这样的话比一个一个加快很多，不信你自己造数据（拜托造大点）。

附

那个有趣的短代码

while(m<0){
    m++;
    ans-=a[i].prc;
}