USACO 1.3 Mixing Milk(贪心)
来源:互联网 发布:linux常用命令代码 编辑:程序博客网 时间:2024/06/04 17:48
USACO Mixing Milk
简单的贪心,读入数据,按单价从小到大排序,然后从最便宜的买起,直到买够为止。
/* ID:twd30651 PROG:milk LANG:C++*/#include<iostream>#include<fstream>#include<stdlib.h>using namespace std;int N;int M;typedef struct node{ int P; int A;}node;node data[5001];int cmp(const void *a,const void *b)//注意这里的cmp函数,要完全符合int(*)(const void *,const void *)的形式{ node an=*(node*)a; node bn=*(node*)b; return an.P>bn.P;//从小到大}int main(int argc,char *argv[]){ freopen("milk.in","r",stdin); freopen("milk.out","w",stdout); scanf("%d %d",&N,&M); int i=0; while(scanf("%d %d",&data[i].P,&data[i].A)==2) i++; qsort(data,i, sizeof(node),cmp);//快速排序 int sum=0; int count=0; for(int j=0;j<M;++j) { if(N-count>=data[j].A) { count+=data[j].A; sum+=data[j].A*data[j].P; } else { sum+=data[j].P*(N-count); break; } } printf("%d\n",sum); return 0;}Date: 2014-11-25T19:34+0800Author: kirchhoffOrg version 7.9.3f withEmacs version 24Validate XHTML 1.0
0 0
- USACO 1.3 Mixing Milk(贪心)
- USACO-Section 1.3 Mixing Milk(贪心)
- USACO 1.3 - Mixing Milk(贪心)
- usaco Mixing Milk (贪心)
- 【USACO-Chapter1-1.3】【贪心】Mixing Milk
- USACO 1.3 Mixing Milk (快排+贪心)
- USACO section 1.3 Mixing Milk[贪心算法]
- USACO-section 1.3 Mixing Milk[贪心]
- USACO 1.3-Mixing Milk
- USACO 1.3 Mixing Milk
- USACO--1.3 Mixing Milk
- USACO 1.3 Mixing Milk
- USACO--1.3Mixing Milk
- USACO 1.3 Mixing Milk
- USACO 1.3-Mixing Milk
- USACO 1.3 Mixing Milk (milk)
- 【USACO】【贪心】Section1.3 Mixing Milk 题解
- USACO-Section1.3 Mixing Milk [贪心算法]
- C和指针(8)动态内存分布
- 安装SQL2008 提示 创建usersettings/microsoft.sqlserver.configuration.landingpage.properties.se
- Remove Duplicates from Sorted Array
- discuz故障描述退出登录时出现”您当前的访问请求当中含有非法字符,已经被系统拒绝
- Android从入门到精通第7章:Android事件处理
- USACO 1.3 Mixing Milk(贪心)
- <儿童成长乐园>安卓项目开发(三)
- 条款17 以独立的语句将newed对象置入智能指针
- 1125感想
- 夏日当空心深如深渊——雨桐花
- UVA401(回文串好题)
- 火狐浏览器下载中文文件名乱码
- AC 自动机
- css php 设置自适应图片