USACO1.3:milk

yizr_cnyali

于 2016-02-28 19:15:13 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO 文章标签： c语言源码 USACO

本文链接：https://blog.csdn.net/YZR949861741/article/details/50761208

USACO 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序通过读取输入文件中的价格和数量对，按价格升序排列，并计算能用指定金额购买的最大价值。此程序展示了基本的数据结构操作、文件I/O及排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int m,n,i,j;
int p1[5000],p2[5000];
int sum,ans=0;
int main(){
    int max=0,k,r;
    freopen("milk.in","r",stdin);
    freopen("milk.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++)
                  scanf("%d%d",&p1[i],&p2[i]);
    for(i=0;i<m-1;i++)
        for(j=i+1;j<m;j++)
            if(p1[i]>p1[j]){
                k=p1[i];p1[i]=p1[j];p1[j]=k;
                r=p2[i];p2[i]=p2[j];p2[j]=r;
                      }
    max=0;
    for(i=0;;i++){  
    	if(max+p2[i]<n){
            ans+=p1[i]*p2[i];
            max+=p2[i];  
        }else{
            ans+=p1[i]*(n-max);break;
        }
    }
	printf("%d\n",ans); 
}