```c++
#include<iostream>
#include<algorithm>
#include<vector>
#include<iomanip>
using namespace std;
/*定义第一行*/
struct Polynomials1
{
float N1; float a1;
};
/*定义第二行*/
struct Polynomials2
{
float N2; float a2; bool flag = true;
};
/*定义加起来的行*/
struct newPol
{
float N3; float a3;
};
/*用于排序比较*/
bool cmp(newPol a, newPol b)
{
return a.N3 > b.N3;
}
int main()
{
int K1, K2, K = 0, i, j, k = 0;
cin >> K1;
K = K1;
vector<Polynomials1>index_1(K);
vector<Polynomials2>index_2(K);
vector<newPol>index_3(2 * K);
/*输入内容*/
for (i = 0; i < K; ++i)
{
cin >> index_1[i].N1;
cin >> index_1[i].a1;
}
/*吞掉第二行开头的K*/
cin >> K2;
for (i = 0; i < K; ++i)
{
cin >> index_2[i].N2;
cin >> index_2[i].a2;
}
for (i = 0; i < K; i++)
{
index_3[i].N3 = index_1[i].N1;
index_3[i].a3 = index_1[i].a1;
/*开始第一轮拷贝*/
for (j = 0; j < K; j++)
{
/*查找第二行中和第一行指数相同的项,如果匹配,系数累加,写入newPol*/
if (index_1[i].N1 == index_2[j].N2)
{
index_3[i].a3 += index_2[j].a2;
/*匹配成功后,该项flag变为false,第二轮将直接跳过*/
index_2[j].flag = false;
}
}
}
/*开始第二轮拷贝,对于第一轮中,把第二行中没有和第一行匹配的项添加到newPol的结尾*/
for (i = K; i < 2 * K; ++i)
{
for (j = 0; j < K; ++j)
if (index_2[j].flag == true)
{
index_3[i].N3 = index_2[j].N2;
index_3[i].a3 = index_2[j].a2;
++k;
}
if (j == K)
break;
}
/*将newPol降幂排序*/
sort(index_3.begin(), index_3.end(), cmp);
cout << K + k;
/*输出,如果元素是整数,输出整数,否则输出一位小数*/
for (i = 0; i < K + k; ++i)
{
cout << ' ';
if (index_3[i].N3 - (int)index_3[i].N3 >= 0.09)
cout << fixed << setprecision(1) << index_3[i].N3;
else
cout << (int)index_3[i].N3;
cout << ' ';
if (index_3[i].a3 - (int)index_3[i].a3 >= 0.09)
cout << fixed << setprecision(1) << index_3[i].a3;
else
cout << (int)index_3[i].a3;
}
return 0;
}
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/131622206926194.JPG 'IMG_5374.JPG')
思路在注释里面有。
想法是,用二个结构体存储输入的二行,用第三个结构体储存合成的行,先把1,2二行中的同指数元素的系数累加写入,然后再把第二行和第一行没匹配上的元素写入,再把合成的行降幂排列,最后根据题意控制输出,带了很多组数据都是对的,但是只过了二个测试点,不知道怎么原因。求修改代码,谢谢。
```