1002. A+B for Polynomials (25)

最新推荐文章于 2022-03-23 20:57:34 发布

Aden2224

最新推荐文章于 2022-03-23 20:57:34 发布

阅读量205

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/GQ_BOB/article/details/69384765

版权

PAT甲级同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

C/C++

4 篇文章 0 订阅

订阅专栏

注意去掉0的位

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;
double polRs[1001];
int main(){
    int k,nk,maxIndex;
    double ank;
    int count = 0;
    int i;
    memset(polRs,0,sizeof(int));
    scanf("%d",&k);
    maxIndex = 0;
    while(k--){
        scanf("%d%lf",&nk,&ank);
        polRs[nk] += ank;
        if(nk>maxIndex)
            maxIndex=nk;
    }
    scanf("%d",&k);
    while(k--){
        scanf("%d%lf",&nk,&ank);
        polRs[nk] += ank;
        if(nk>maxIndex)
            maxIndex=nk;
    }
    for(i=maxIndex;i>=0;i--)
        if(polRs[i])
            count++;
    printf("%d",count);
    for(i=maxIndex;i>=0;i--)
        if(polRs[i])
            printf(" %d %.1lf",i,polRs[i]);

    return 0;
}