C++博客-zjushuiping-最新评论http://www.cppblog.com/zjushuiping/CommentsRSS.aspxzh-cnTue, 01 May 2012 08:53:59 GMTTue, 01 May 2012 08:53:59 GMTcnblogsre: A+B for Polynomials http://www.cppblog.com/zjushuiping/archive/2016/02/18/170467.html#212843田双坤田双坤Thu, 18 Feb 2016 09:52:00 GMThttp://www.cppblog.com/zjushuiping/archive/2016/02/18/170467.html#212843#include <iostream>
#include <cstdio>
#include <cctype>
#include <cstring>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <map>
#include <stack>
#include <set>
#include <queue>
#include <string>
#include <algorithm>



using namespace std;

double a[1000+4];
double b[1000+4];
double c[1000+4];


int main(int argc, char *argv[])
{
int k1,k2;
int i,j,k;

for(i=0;i<=1000;i++)
{
a[i]=b[i]=c[i]=0;
}



scanf("%d",&k1);

for(i=0;i<k1;i++)
{
int e;
double coe;
scanf("%d%lf",&e,&coe);


a[e]=coe;
}

scanf("%d",&k2);

for(i=0;i<k2;i++)
{
int e;
double coe;
scanf("%d%lf",&e,&coe);
b[e]=coe;
}


for(i=0;i<=1000;i++)
{
c[i]=a[i]+b[i];
}


int num=0;

for(i=0;i<=1000;i++)
{
if(c[i]!=0.0)
{num++;}
}

printf("%d",num);

for(i=1000;i>=0;i--)
{
if(c[i]!=0.0)
{
printf(" %d %.1lf",i,c[i]);
}
}

puts("");





return EXIT_SUCCESS;
}

田双坤 2016-02-18 17:52 发表评论
]]>