PAT a 1009题解

#include <cstdio>

struct Poly{
	int exp;
	double cof;
} poly[1001];

double ans[2001];

int main(){
	int n, m, number = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		scanf("%d %lf", &poly[i].exp, &poly[i].cof);
	}
	scanf("%d", &m);
	for(int i = 0; i < m; i++){
		int exp;
		double cof;
		scanf("%d %lf", &exp, &cof);
		for(int j = 0; j < n; j++){
			ans[exp + poly[j].exp] += (cof * poly[j].cof);
		}	
	}
	for(int i = 0; i <= 2000; i++){
		if(ans[i] != 0.0){
			number++;
		}
	}
	printf("%d", number);
	for(int i = 2000; i >= 0; i--){
		if(ans[i] != 0.0){
			printf(" %d %.1f", i, ans[i]);
		}
	} 
	return 0;
}