PAT 甲级1002. A+B for Polynomials
文章目录
我的代码:
#include <iostream>
#include <stdio.h>
using namespace std;
int main(){
int m,n;
int e;
double c;
double earr[1002]={0};
cin>>m;
for (int i = 0; i < m; ++i) {
cin>>e>>c;
earr[e]+=c;
}
cin>>n;
for (int i = 0; i < n; ++i) {
cin>>e>>c;
earr[e]+=c;
}
int count=0;
for (int j = 1001; j >=0; --j) {
if(earr[j]!=0) count++;
}
cout<<count;
if(count!=0){
for (int j = 1001; j >=0; --j) {
if(earr[j]!=0){
cout<<' ';
printf("%d %.1f",j,earr[j]);
}
}
}
}
数据量不是很大可以用哈希。~~~~
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论