贪心 HDU 2570 迷瘴

喏,看原题的戳这儿:迷瘴


思路:贪心,为了配置低浓度最大剂量的药水,依次加入浓度从低到高的药水。


代码

#include
int main()
{
	int i,j,k,t;
	int n,v,w,p[100];
	double m,vc;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&n,&v,&w);
		for(i=0;ip[j+1])
				{
					k=p[j];
					p[j]=p[j+1];
					p[j+1]=k;
				}
		for(i=vc=m=0;i


你可能感兴趣的:(贪心)