hdu 1070 Milk

Jackson-p

于 2017-03-10 20:08:01 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/jikexueyuan5555/article/details/61205822

水题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个基于结构体的排序算法实现，该算法用于从一系列牛奶产品中选择性价比最高的选项。通过对每种产品的价格和数量进行计算，找出单位成本最低的产品，并在价格相同时考虑剩余量作为额外评判标准。

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

同为结构体排序，感觉都是套路hh

#include<stdio.h>
struct Milk
{
	char name[1000];
	int p,v;
} milk[10000];
int main()
{
	int T,t,good;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&t);
		double m=1000000;
		for(int i=0;i<t;i++)
		{	
			scanf("%s %d %d",milk[i].name,&milk[i].p,&milk[i].v);
			int cnt=0;
			if(milk[i].v<200)
				continue;
			while(1)
			{
				milk[i].v-=200;
				cnt++;
				if(cnt==5)
				break;
				if(milk[i].v<200)
				break;
			}
			double k=(double)milk[i].p/cnt;
			if(k<m)
			{
				m=k;
				good=i;
			}
			if(k==m)
			{
				if(milk[i].p<milk[good].p)
				good=i;
				else if(milk[i].p=milk[good].p){
					if(milk[i].v>milk[good].v)
					good=i;
				}
							
			}
		}
		printf("%s\n",milk[good].name);
	}
}