1002. A+B for Polynomials (25)
来源:互联网 发布:设有数组定义,x 编辑:程序博客网 时间:2024/06/03 23:06
1002. A+B for Polynomials (25)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
This time, you are supposed to find A+B where A and B are two polynomials.
Input
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
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 Input2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output
3 2 1.5 1 2.9 0 3.2
#include <iostream>#include <stdio.h>#include <map>using namespace std;int main(){ map<int, float,greater<int>> res; int n1; cin>>n1; int a; float b; while (n1--) { cin>>a>>b; res[a]+=b; } cin>>n1; while (n1--) { cin>>a>>b; res[a]+=b; } int max = (int)res.size(); for (auto it=res.begin(); it!=res.end(); it++) { if(it->second ==0) max--; } cout<<max; for (auto it=res.begin(); it!=res.end(); it++) { if(it->second!=0) printf(" %d %.1f",it->first,it->second); } cout<<endl;}
0 0
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 【PAT】1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- [PAT]1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- pat 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- 1002. A+B for Polynomials (25)
- #学习笔记#(38)js轮播图
- 《笨办法学Python》 第37课手记
- Android开发学习之路--UI之简单聊天界面
- [LeetCode]53. Maximum Subarray
- 1001. A+B Format (20)
- 1002. A+B for Polynomials (25)
- 网易新闻首页demo
- 1003. Emergency (25)
- HDU 3853 LOOPS 概率DP 期望
- PyMySQL与Django的结合
- 1004. Counting Leaves (30)
- 优先级队列——PriorityQueue
- spark源码学习(三)---worker源码分析-worker启动driver、executor分析
- linux下挂载(mount)光盘镜像文件、移动硬盘、U盘、Windows和NFS网络共享