題解：

采用順序表。考慮到題目中沒有規定指數上界，為避免RE，擬不采用數組。參考了http://blog.csdn.net/inlovecy/article/details/15208473後，最終采用map。

源碼：

#include <iostream>
#include <map>
using namespace std;

int main()
{
    int n;
    cin >> n;
    while (n--) {
        int exp = 0, t1, t2, c = 2;
        bool flg = false
 
;
        map<int, int>ep;
        while (c--) 
            while (cin >> t1 >> t2) {
                if (t2 < 0) break;
                if (ep.find(t2) != ep.end())ep[t2] += t1;
                else ep.insert(make_pair(t2, t1));
            }
        for (map<int, int>::reverse_iterator it = ep.rbegin(); it != ep.rend(); it++) {
            
 
if (it->second == 0)continue;
            cout << "[ " << it->second << " " << it->first << " ] ";
            flg = true;
        }
        if(flg) cout << endl;
    }
    return 0;
}

POJ 多項式加法