1.3.1 Mixing Milk

最新推荐文章于 2022-02-23 15:02:25 发布

qa15948035838

最新推荐文章于 2022-02-23 15:02:25 发布

阅读量199

点赞数

分类专栏： USACO 代码仓库文章标签： c

本文链接：https://blog.csdn.net/qa15948035838/article/details/5805822

版权

USACO 代码仓库专栏收录该内容

12 篇文章 0 订阅

订阅专栏

/* ID: zhangzz4 PROG: milk LANG: C++ */ #include<stdio.h> #include<string.h> #include<stdlib.h> struct Node { int p,a; }d[5001]; int cmp(const void *a,const void *b) { return ((Node *)a)->p - ((Node *)b)->p; } int main() { freopen("milk.in","r",stdin); freopen("milk.out","w",stdout); int n,m; scanf("%d%d",&n,&m); for(int i=0;i<m;i++) scanf("%d%d",&d[i].p,&d[i].a); qsort(d,m,sizeof(d[0]),cmp); int ans=0; for(int i=0;i<m;i++) { if(d[i].a<n) { n-=d[i].a; ans+=d[i].a*d[i].p; } else { ans+=n*d[i].p; break; } } printf("%d/n",ans); //scanf("%'d"); }