一元稀疏多项式计算器

试题名称 一元稀疏多项式计算器
时间限制:  2 秒
内存限制:  10000Kb

问题描述
设计一个一元稀疏多项式计算器（习题集P81）

输入说明
多组数据，输入数据第1行为一个整数表示有几组数据，每组数据由3行构成，第1行为3个正整数n，m，t。其中 n表示第一个多项式的项数，
m表示第二个多项式的项数，t表示运算类型，0为加法，1为减法。每组数据的第2行包含2n个整数，
每两个整数分别表示第一个多项式每一项的系数和指数；
第3行包含2m个整数，每两个整数分别表示第二个多项式每一项的系数和指数。

输出说明
每一组数据的运算结果按指数从低到高的顺序在以多项式形式（见输出样例）输出结果，然后换行，注意系数为负数时输出减号，
系数为0时不输出该项，指数为1时不输出指数。

输入样例
1
6 2 0
1 0 1 1 1 2 1 3 1 4 1 5
-1 3 -1 4


输出样例
1+x+x^2+x^5

未考虑输出格式

#include
#include


void bubble(int *coe,int *ind,int n)
{
	int i,j,temp;
	for(i=0;iind[j+1])
			{
				temp=ind[j];
				ind[j]=ind[j+1];
				ind[j+1]=temp;

				temp=coe[j];
				coe[j]=coe[j+1];
				coe[j+1]=temp;
			}
	
}

int main(){
	int times,m,n,t;
	int i,j,k;
	int first,second;

	scanf("%d",×);
	while(times-->0)
	{
		scanf("%d%d%d",&m,&n,&t);
		int *coe=(int *)malloc(sizeof(int)*(m+n));  //系数
		int *ind=(int *)malloc(sizeof(int)*(m+n));  //指数


		for(k=i=0;i