2397094_ac_0ms_76k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <algorithm>
using namespace std;
int f, r;
int fr[11], re[11];
struct node
{
	int a, b;
}rat[101];
int no;

bool cmp(struct node c,struct node d)
{
	return c.a*d.b<c.b*d.a;
}

void input()
{
	int i, j;
	double max;

	no = 0;max = -1;
	for(i = 0; i < f; i++)
		scanf("%d",&fr[i]);
	for(i = 0; i < r; i++)
		scanf("%d",&re[i]);
	for(i = 0; i < f; i++)
		for(j = 0; j < r; j++)
			rat[no].a = fr[i],rat[no++].b = re[j];
	sort(rat,rat+no,cmp);
	for(i = 1; i < no; i++)
	{
		double tmp;
		tmp = 1.0*rat[i].a*rat[i-1].b/(rat[i].b*rat[i-1].a*1.0);
		if(tmp-max>0)
			max = tmp;
	}
	printf("%.2lf\n",max);
}

int main()
{
	while(scanf("%d",&f)&&f)
	{
		scanf("%d",&r);
		input();
	}
	return 1;
}