1002 A+B for Polynomials

不说废话先上代码原题链接

#include<bits/stdc++.h>
using namespace std;

typedef long long  ll;

map<int,double>ans;


int main(){
	int n1,n2;
	cin>>n1;
	for(int i=0;i<n1;i++){
		int a;
		double b;
		cin>>a>>b;
		ans[-a]+=b;
	}
	cin>>n2;
	for(int i=0;i<n2;i++){
		int a;
		double b;
		cin>>a>>b;
		ans[-a]+=b;
	}
	
	auto it=ans.begin();
	int cou=0;
	while(it!=ans.end()){
		
		if(it->second!=0)cou++;
		it++;
	}
	it=ans.begin();
    cout<<cou;
	while(it!=ans.end()){
		if(it->second!=0)printf(" %d %.1f",(-1)*it->first,it->second);
		
		it++;
	}
}

解题思路

（1）采用map<幂次，系数>进行存储 存储系数的负值 方便后面输出（map采用key的值进行排序）

（2）坑点：(a)会存在相加后系数为0，所以采用cou进行重新计数不可输出map.size()

                    (b)注意系数保留一位小数

原题描述

1002 A+B for Polynomials

分数 25

作者 CHEN, Yue

单位 浙江大学

This time, you are supposed to find A+B where A and B are two polynomials.

Input Specification:

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:

K N1​ aN1​​ N2​ aN2​​ ... NK​ aNK​​

where K is the number of nonzero terms in the polynomial, Ni​ and aNi​​ (i=1,2,⋯,K) are the exponents and coefficients, respectively. It is given that 1≤K≤10，0≤NK​<⋯<N2​<N1​≤1000.

Output Specification:

For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

Sample Input:

2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output:

3 2 1.5 1 2.9 0 3.2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

中文释义

给定两个多项式 A 和 B，计算 A+B的结果。输入格式共两行，每行包含一个多项式的信息，格式如下：

K N1 aN1 N2 aN2 … NK aNK

其中，K表示多项式中非零项的数量，Ni 和 aNi分别表示其中一个非零项的指数和系数。

输出格式

按照与输入相同的格式，输出 A+B的结果。

结果中的各项的系数均保留一位小数。

数据范围

K为整数，1≤K≤10。
Ni 为整数，0≤NK<⋯<N2<N1≤1000。
aNi 为浮点数，−100≤aNi≤100

输入样例：

2 1 2.4 0 3.2
2 2 1.5 1 0.5

输出样例：

3 2 1.5 1 2.9 0 3.2