PAT A1002

A1002

题目

求两个多项式加起来

注意

我在这里犯了一个超级傻的错误，这也怪我之前一直没注意就是printf()函数中 ‘ \t ‘的用法，原来用 ’ \t ’ 输出空格的个数是不一定的，如果知道是要输出一个空格的话，不如直接手动空格…

代码

	#include<cstdio>
	int max_n = 1011;

	int main(){
    double p[max_n] = {0};
    double a;
    int count = 0;//系数不为0的数的个数
    int k;
    int n;
    scanf("%d",&k);
    for(int i = 0;i < k;i++){
        scanf("%d %lf",&n,&a);
        p[n] += a;
    }
    
    scanf("%d",&k);
    for(int i = 0;i < k;i++){
        scanf("%d %lf",&n,&a);
        p[n] += a;
        
    }
    
    for(int i = 0;i<max_n;i++){
        if(p[i] != 0)
            count ++;
    }

    printf("%d",count);

    for(int j = max_n-1; j>=0; j--){
        if(p[j] != 0)
            printf(" %d %.1f",j,p[j]);
    }
    
	}