1002. A+B for Polynomials (25)

来源:互联网 发布:淘宝全屏主页 编辑:程序博客网 时间:2024/05/17 09:05

考察知识点:简单模拟

这道题其实很简单,考虑到将指数作为下标存放系数即可迎刃而解。

#include<cstdio>const int max_n=1111;double p[max_n]={};int main(){    int k,n,count=0;    double a;    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 i=max_n-1;i>=0;i--){        if(p[i]!=0)        printf(" %d %.1f",i,p[i]);    }    return 0;}
0 0
原创粉丝点击