POJ1456 Supermarket简单贪心（无优化）题解

POJ原题地址：http://poj.org/problem?id=1456

看完题目很容易就想到，花一个单位时间获得最大的利润是最划算的，于是我们的工作就是往每个单位时间填充最大的利润，也就是贪心算法。

题目输入的数据是无序的，我们首先需要用sort将数据按利润的降序排列。

然后用我们的贪心的思路去写就AC啦~~~

#include
#include
using namespace std;
struct prod{
	int p,d;
};
bool compare(prod a,prod b){
	if(a.p=1;j--)//枚举单位时间（倒着应该可以省点时间吧。） 
			{
				if(!vis[j])//如果单位时间j为空，则填充 
				{
					vis[j]=1;//标记单位时间j已被填充 
					ans+=a[i].p;
					break;
				}
			}
			
		}
		printf("%d\n",ans);//输出结果 
	}
}