线性表-多项式加法（数据结构基础 第2周）

问题描述：

分析
这道题用map应该是最容易实现的，没用链表。

源码

#include <iostream>#include <map>using namespace std;int main() {    int n;    cin >> n;    int value, power;    while(n--) {        map<int, int, greater<int> > poly;        while((cin>>value>>power) && power>=0) {            poly[power] += value;        }        while((cin>>value>>power) && power>=0) {            poly[power] += value;        }        for (map<int, int, greater<int> >::iterator i=poly.begin(); i!=poly.end(); i++) {            if (i->second != 0)            {                cout << "[ " << i->second << ' ' << i->first << " ] ";            }                   }        cout << endl;    }       return 0;}