2021-05-29 1002 A+B for Polynomials (25 分)

PAT_Advanced Level_1002

1002 A+B for Polynomials (25 分)

#include<stdio.h>

int main(void)
{
	//hash
	int n, N;
	double a;
	int i = 0, j = 0, temp = 0, sum_n = 0;
	double N_i[1010] = {};
	for(i = 0; i < 2; i++){
		scanf("%d", &n);		//n == k
		sum_n += n;
		for(j = 0; j < n; j++){
			scanf("%d %lf", &N, &a);
			if(N_i[N] != 0)temp++;
			N_i[N] += a;
			if(N_i[N] == 0)temp++;    //加和之后系数为零就把这项也给删去
		}
	}
	printf("%d", sum_n - temp);
	for(i = 1010 - 1; i >=0; i--){		//从高位往低位输出
		if(N_i[i] != 0){
			printf(" %d %.1f", i, N_i[i]);
		}
	}
	return 0;
}
/*
2 0 2.4 0 3.2
2 0 1.5 0 0.5
*/