USACO 1.3.1 Mixing Milk

最新推荐文章于 2025-02-04 20:59:20 发布

原创最新推荐文章于 2025-02-04 20:59:20 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #c++

USACO 专栏收录该内容

13 篇文章

订阅专栏

本文探讨了使用C++解决特定问题的过程，并详细介绍了数据结构的应用，包括数组、结构体和排序算法的使用。

/*
ID:wconvey
PROG: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;
}