【程式解題】2019年11月TOI練習賽新手組 - 多項式計算 (Polynomial) C解法

題目請點此

程式碼：

#include <stdio.h>

#include <stdlib.h>

int main(){

int i,j,x=0;

int n1,n2;

long tmp;

long poly1[2][1001]={0};

long poly2[2][1001]={0};

long sum[2][1001]={0};

scanf("%d",&n1);

for(i=0;i<n1;++i){

scanf("%ld",&poly1[0][i]);

scanf("%ld",&poly1[1][i]);

}

scanf("%d",&n2);

for(i=0;i<n2;++i){

scanf("%ld",&poly2[0][i]);

scanf("%ld",&poly2[1][i]);

}

for(i=0;i<=1000;++i){

sum[0][i]=i;

}

for(i=0;i<=1000;++i){

for(j=0;j<n1;++j){

if(poly1[0][j]==sum[0][i]){

sum[1][i]+=poly1[1][j];

break;

}

}

for(j=0;j<n2;++j){

if(poly2[0][j]==sum[0][i]){

sum[1][i]+=poly2[1][j];

break;

}

}

}

for(i=1000;i>=0;--i){

if(sum[1][i]){

printf("%ld:",sum[0][i]);

printf("%ld\n",sum[1][i]);

}else{

++x;

}

}

if(x==1001) printf("NULL!");

system("pause");

return 0;

}