hdu 2111

最新推荐文章于 2017-07-04 10:58:00 发布

原创最新推荐文章于 2017-07-04 10:58:00 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

94 篇文章

订阅专栏

水题/暴力

89 篇文章

订阅专栏

2014年暑假集训

78 篇文章

订阅专栏

本文提供了一种使用C++实现的针对HDU2111问题的解决方案，通过定义结构体存储数据并利用自定义比较函数进行排序，最终实现了对输入数据的有效处理。

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

#include <iostream>
#include <algorithm>
using namespace std;
struct money
{
	int s;
	int v;
};
bool cmp(money a,money b)
{
	return a.s>b.s;
}
int main()
{
	money M[101];
	int n,m,i;
	while(cin>>n&&n)
	{
		int sum=0;
		cin>>m;
		for(i=1;i<=m;i++)
			cin>>M[i].s>>M[i].v;
		sort(M,M+m,cmp);
		//for(i=0;i<m;i++)
		//	cout<<M[i].s<<" "<<M[i].v<<endl;
		/*
		int nn=0;
		
		for(i=1;i<=m;i++)
		{
			if(nn<n&&nn+M[i].v<=n)  {nn+=M[i].v; sum+=M[i].s*M[i].v;continue;}
			if(nn<n&&nn+M[i].v>n)   {sum+=M[i].s*(n-nn);break;}
		}*/
		for(i=0;i<m;i++)
			{
				if(M[i].v<n)  {n-=M[i].v; sum+=M[i].s*M[i].v;}
			else
			{sum+=M[i].s*n;break;}
		}
		cout<<sum<<endl;
	}
	return 0;
}

//hdu 2111
这道题我要单独拿出来，真心蛋疼。。。。。一直在看哪里错了，cmp函数里面写了< O__O"… 还有以前写过这样的题啊，很简单的，可是为什么现在要想那么久啊。。。。