欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

【PAT】A1002 A+B for Polynomials

程序员文章站 2022-10-16 17:10:45
简单的模拟问题,按照题意一步一步写就好 只要stl用的熟练,这道题非常简单,实在不建议用纯C,这道题就是一个好例子。 ......

简单的模拟问题,按照题意一步一步写就好
只要stl用的熟练,这道题非常简单,实在不建议用纯c,这道题就是一个好例子。

#include<stdio.h>
#include<iostream>
#include<set>
using namespace std;

int main(){
    float coefficients[1001]={0};
    int n;
    cin >> n;
    set<int> s;
    for(int i=0;i<n;i++){//指数做index
        int temp;
        cin >> temp;
        cin >> coefficients[temp];
        s.insert(temp);
    }
    cin >> n;
    for(int i=0;i<n;i++){
        int temp;
        cin >> temp;
        float temp1;
        cin >> temp1;
        coefficients[temp]+=temp1;
        if(coefficients[temp]==0) s.erase(temp);
        else s.insert(temp);
    }
    printf("%d",s.size());
    for(int i=1000;i>=0;i--){
        if(coefficients[i]!=0)
            printf(" %d %.1f",i,coefficients[i]);
    }
    return 0;
}