先吐槽一下我自己，每次一放假，作息就会乱得一团糟，一玩游戏就啥都忘了，喂喂，pat报名费二百大洋呢！
言归正传，先大概讲一下这题什么意思。其实这题就是一个多项式相乘问题，输入两个多项式然后输出相乘的结果，虽然总的来说这题挺简单，但是坑还是有那么几个。首先，输出要按照指数递减顺序，也就是按照数学中的习惯，那么这个地方就需要一个排序，其次要输出非零项个数再输出非零项，这一点我自己刚开始也没有注意到，导致测试点0一直通不过，最后就是输出规范了，尤其是保留小数和空格要尤其注意，其他这题也就没啥了，挺常规的，用三个vector数组就解决了。代码如下：
#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node
{double zhishu;double xishu;
};
bool compare(node a,node b) //用于排序
{return a.zhishu > b.zhishu;
}
int main()
{int m,n;cin >> m;vector<double> arr1(2*m);for (int i = 0; i < 2 * m; i++){cin >> arr1[i];}cin >> n;vector<double> arr2(2 * n);for (int i = 0; i < 2 * n; i++){cin >> arr2[i];}vector<node> arr3;for (int i = 0; i < m; i++) //多项式相乘{for (int j = 0; j < n; j++){double temp1 =arr1[2*i]+arr2[2*j]; //指数double temp2 = arr1[2*i+1]*arr2[2*j+1]; //系数if (temp2 == 0) //系数为0则跳过循环{continue;}int flag = 0;for (int k = 0; k < arr3.size(); k++) //合并同类项{if (temp1 == arr3[k].zhishu){flag++;arr3[k].xishu += temp2;break;}}if (flag == 0){node temp;temp.zhishu = temp1;temp.xishu = temp2;arr3.push_back(temp);}}}sort(arr3.begin(),arr3.end(),compare); //按指数降序排序int count = 0;for (int i = 0; i < arr3.size(); i++) //统计非零项数量{if (arr3[i].xishu != 0){count++;}}cout <<count;for (int i = 0; i < arr3.size(); i++){if (arr3[i].xishu != 0){cout << " " << setiosflags(ios::fixed) << setprecision(0) << arr3[i].zhishu;cout << " " << setiosflags(ios::fixed) << setprecision(1) << arr3[i].xishu;}}system("pause");return 0;
}