1002. A+B for Polynomials (25)

来源:互联网 发布:ubuntu登陆界面修改 编辑:程序博客网 时间:2024/04/30 15:18
#include<cstdio>/*1.考虑边界2.考虑常数情况*/const int max_n=1010;double arr[max_n]={0}; //数组适合作为全局变量int main(){    int k,e,count=0;    double c;    scanf("%d",&k);    for(int i=0;i<k;i++){        scanf("%d%lf",&e,&c);        arr[e]=c;    }    scanf("%d",&k);    for(int i=0;i<k;i++){        scanf("%d%lf",&e,&c);        arr[e]+=c;    }    for(int i=0;i<max_n;i++){        if(arr[i]!=0)count++;    }    printf("%d",count);    for(int i=max_n-1;i>=0;i--){        if(arr[i]!=0){            printf(" %d %.1lf",i,arr[i]);        }    }    return 0;}

0 0