1.2Mixing Milk
来源:互联网 发布:mac怎样保存收藏网页 编辑:程序博客网 时间:2024/05/16 01:21
很水的贪心
/*
ID:wconveyPROG:milk
LANG:C++
*/
#include<iostream>
#include<cstdio>
using namespace std;
struct node{
int p,a;
}array[5100];
int cmp(const void *x,const void *y)
{
if(((struct node *)x)->p!=((struct node *)y)->p)
return ((struct node *)x)->p-((struct node *)y)->p;
else
return ((struct node *)x)->a-((struct node *)y)->a;
}
int main(){
freopen("milk.in","r",stdin);
freopen("milk.out","w",stdout);
int i,n,m,ans=0,cnt;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
scanf("%d %d",&array[i].p,&array[i].a);
qsort(array,m,sizeof(array[0]),cmp);
cnt=n;
for(i=0;cnt!=0;i++)
{
if(cnt>array[i].a)
{
cnt-=array[i].a;
ans+=array[i].p*array[i].a;
}
else{
ans+=array[i].p*cnt;
cnt=0;
}
}
printf("%d\n",ans);
return 0;
}
- 1.2Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- Mixing Milk
- milk mixing
- USACO 1.3 Mixing Milk (milk)
- USACO1.3.1 Mixing Milk (milk)
- USACO1.3.1 Mixing Milk (milk)
- Problem 76 Mixing Milk
- 我来'Mixing Milk'
- 如何在vs2008中编译调试apache源代码
- Android动画功能
- CentOS 5.4 安装和卸载桌面
- 程序的基本框架、输出与输入和注释
- oracle9i下载_oracle9i官方下载_Oracle9i Release2(9.2.0.2)下载_oracle9i下载_ORACLE9i补丁_Oracle下载
- 1.2Mixing Milk
- 【网络流】
- 君要臣死,臣Facebook。
- 听句大实话 城管为何拼命想加入公安队伍
- 我元旦和昨天去岗顶看了一天的手机,有重要的感悟:2012年诺基亚会发生大事了!保守点是最后的挣扎,不保守估计会被收购了!
- poj1061
- linux下如何使用svn判断本地文件夹那些文件已改动的命令
- busybox add or delete route
- 一些小知识点