A1009.cpp

#include<cstdio>
#include<cstring>
int main()
{
    double exponents[1001];
	double results[2001];
	memset(results, 0, sizeof(results));
	memset(exponents, 0, sizeof(exponents));
	//printf("%lf %.1lf\n", exponents[0], exponents[1]);
	int n, count = 0;
	scanf("%d", &n);
	while (n)
	{
		int exp;
		double coe;
		scanf("%d%lf", &exp, &coe);
		//printf("%d%lf\n", exp, coe);
		exponents[exp] += coe;
		n--;
	}
	//printf("%lf %.1lf\n", exponents[0], exponents[1]);
	scanf("%d", &n);
	while (n)
	{
		int exp;
		double coe;
		scanf("%d%lf", &exp, &coe);
		for (int i = 0; i < 1001; i++)
		{
			results[i + exp] += exponents[i] * coe;
		}
		n--;
	}
	for (int i = 0; i <= 2000; i++)
	{
		if (results[i] != 0)
			count++;
	}
	if (count == 0)
		printf("0");
	else
		printf("%d ", count);
	int step = 1;
	for (int i = 2000; i >= 0; i--)
	{
		if (results[i] != 0 && step != count)
		{
			printf("%d %.1lf ", i, results[i]);
			step++;
		}
		else if (results[i] != 0 && step == count)
			printf("%d %.1lf", i, results[i]);
	}
	printf("\n");
	return 0;
}