PAT(甲级)1002 部分正确。不知道错在哪里了求指正鸭~

PAT(甲级)1002 部分正确。不知道错在哪里了求指正鸭~
靴靴各位啦~
比心心♥

#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<queue>
#include<stack>
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
#define MAXSIZE 30

struct pol {
	int exponents;
	float confficients;
}xp[2][10], x1, x2, ansp[10];

int main() {

	queue<pol> APOL, BPOL, ANSPOL;
	//A\B数据输入
	for (int i = 0; i < 2; i++)
	{
		int num;
		cin >> num;
		for (int j = 0; j < num; j++)
		{
			cin >> xp[i][j].exponents;
			cin >> xp[i][j].confficients;
			if (i == 0)APOL.push(xp[i][j]);
			else BPOL.push(xp[i][j]);
		}
	}
	int ansnum = 0;

	while (!APOL.empty() && !BPOL.empty()) {
		x1 = APOL.front(); x2 = BPOL.front();
		if (x1.exponents == x2.exponents) {
			ansp[ansnum].exponents = x1.exponents;
			ansp[ansnum].confficients = x1.confficients + x2.confficients;
			ANSPOL.push(ansp[ansnum]);
			ansnum++;
			APOL.pop(); BPOL.pop();
		}
		else
		{
			if (x1.exponents > x2.exponents) {
				ansp[ansnum].exponents = x1.exponents;
				ansp[ansnum].confficients = x1.confficients;
				ANSPOL.push(ansp[ansnum]);
				ansnum++;
				APOL.pop();
			}
			else {

				ansp[ansnum].exponents = x2.exponents;
				ansp[ansnum].confficients = x2.confficients;
				ANSPOL.push(ansp[ansnum]);
				BPOL.pop();
			}
		}
	};

	while (!APOL.empty()) {
		x1 = APOL.front();
		ansp[ansnum].exponents = x1.exponents;
		ansp[ansnum].confficients = x1.confficients;
		ANSPOL.push(ansp[ansnum]);
		ansnum++;
		APOL.pop();
	};

	while (!BPOL.empty()) {
		x2 = BPOL.front();
		ansp[ansnum].exponents = x2.exponents;
		ansp[ansnum].confficients = x2.confficients;
		ANSPOL.push(ansp[ansnum]);
		ansnum++;
		BPOL.pop();
	};

	//输出答案
	cout << ansnum + 1 << " ";
	while (!ANSPOL.empty())
	{
		cout << ANSPOL.front().exponents << " " << setprecision(2) << ANSPOL.front().confficients;
		ANSPOL.pop();
		if (!ANSPOL.empty())cout << " ";
		else break;
	}

	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值