PAT (Advanced Level) Practice 1002 A+B for Polynomials

题意：给出两个多项式，要求合并。算法就是简单的归并，题目保证输入是按指数从大到小输入（自己排序检测过，加不加都能过），但是要额外注意一点：就是在合并时，系数会出现为零的情况，此时该项要舍去，不然样例不能全过。

代码：

#include <iostream>
#include <stdio.h>
#include<algorithm>
using namespace std;

struct term{
    float coe;//系数
    int exp;//指数
};

int main()
{
    struct term tms1[15];
    struct term tms2[15];
    int len2 = 0;
    int len1 = 0;
    //第一行输入
    int k;
    scanf("%d",&k);
    len1 = k;
    for(int i = 0;i<k;i++)
    {
        scanf("%d%f",&tms1[i].exp,&tms1[i].coe);
    }
    //第二行输入
    scanf("%d",&k);
    len2 = k;
    for(int i = 0;i<k;i++)
    {
        scanf("%d%f",&tms2[i].exp,&tms2[i].coe);
    }
    //计算结果
    struct term result[30];
    int len3 = 0;
    int j;
    j = k =0;
    while(j!=len1 && k!= len2)
    {
        if(tms1[j].exp < tms2[k].exp)
        {
            result[len3] = tms2[k];
            k++;
        }else if(tms1[j].exp > tms2[k].exp)
        {
            result[len3] = tms1[j];
            j++;
        }else
        {
            result[len3] = tms1[j];
            result[len3].coe += tms2[k].coe;
            if(result[len3].coe == 0){//系数为0 舍去
                len3--;
            }
            j++;
            k++;
        }
        len3++;
    }
    while(k != len2)
    {
        result[len3++] = tms2[k];
        k++;
    }
     while(j != len1)
    {
        result[len3++] = tms1[j];
        j++;
    }
    printf("%d",len3);
    for(int i=0;i<len3;i++)
    {
        printf(" %d %.1f",result[i].exp,result[i].coe);
    }
    return 0;
}