一元疎多項式計算機

試験問題名一元疎多項式計算機
時間制限:2秒
メモリ制限:10000 Kb
問題の説明
一元疎多項式計算機を設計する(練習問題セットP 81)
説明の入力
複数組のデータ、入力データの第1行目の1つの整数は、複数組のデータを表し、各組のデータは3行で構成され、第1行目の3つの正の整数n,m,tである.ここでnは最初の多項式の項数を表し、
mは2番目の多項式の項数を表し,tは演算タイプを表し,0は加算,1は減算である.各データ群の2行目は2 n個の整数を含み、
2つの整数ごとに、第1の多項式の各項の係数と指数を表す.
3行目は2 m個の整数を含み、2個目の整数はそれぞれ2番目の多項式の各項の係数と指数を表す.
出力の説明
各グループのデータの演算結果は指数の低い順に多項式(出力サンプル参照)で結果を出力し、その後改行し、係数が負の場合にマイナス記号を出力し、
係数が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