1002 A+B for Polynomials (25)

题目网址：https://www.patest.cn/contests/pat-a-practise/1002

#include<stdio.h>
int main()
{
    int k,n,k1,k2,nk1[20],nk2;
    float a1[20],a2;
    scanf("%d",&k1);
    k=k1,n=k1;
    for(int i=0;i<k1;i++)scanf("%d %f",&nk1[i],&a1[i]);
    scanf("%d",&k2);
    for(int i=0;i<k2;i++)
    {
        scanf("%d %f",&nk2,&a2);   //输入数值的话,scanf会跳过空格和转行 
        int j;
        for(j=0;j<k1;j++)
        {
            if(nk2==nk1[j])   //系数相同 
            {
                a1[j]+=a2;
                if(a1[j]==0)
                {
                    nk1[j]=-1;
                    n--;    //个数减一 
                }
                break;
            }
        }
        if(j==k1)  //新系数
        {
            nk1[k]=nk2;
            a1[k]=a2;
            k++;       //新长度， 
            n++;     //个数加一 
        } 
    }
    if(n)
    {
        printf("%d ",n);
        for(int i=0;i<k;i++)
        {
            if(nk1[i]!=-1)
            {
                for(int j=i+1;j<k;j++)    //排序 
                {
                    if(nk1[i]<nk1[j])
                    {
                        int x;
                        float y;
                        x=nk1[i],nk1[i]=nk1[j],nk1[j]=x;
                        y=a1[i],a1[i]=a1[j],a1[j]=y;
                    }
                } 
                printf("%d %.1f",nk1[i],a1[i]);  //最大的那个输出。 
                n--;
                if(n)printf(" ");   //不是最后一个输出空格 
                else break;
            }
        }
    }
    else printf("0");   //格式 
    return 0;
}