当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 【PAT】A1002 A+B for Polynomials

【PAT】A1002 A+B for Polynomials

2018年10月29日  | 移动技术网IT编程  | 我要评论

六彩网,英男子自称太极拳大师,谁能百里挑一20130323

简单的模拟问题，按照题意一步一步写就好
只要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;
}

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网