A1002 A+B for Polynomials

#include<bits/stdc++.h>
using namespace std;

int main() {
#ifdef ONLINE_JUDGE
#else
    freopen("in.txt", "r", stdin);
#endif

	vector<double> a(1010, 0);
	int k1, k2, cnt = 0;
	scanf("%d", &k1);
	while (k1--) {
		int e;
		double c;
		scanf("%d %lf", &e, &c);
		a[e] += c;
	} 
	scanf("%d", &k2);
	while (k2--) {
		int e;
		double c;
		scanf("%d %lf", &e, &c);
		a[e] += c;
	} 
	for (int i = 0; i < 1010; ++i) {
		if (a[i]) {
			++cnt;
		}
	}
	printf("%d", cnt);
	for (int i = 1001; i >= 0; --i) {
		if (a[i]) {
			printf(" %d %.1f", i, a[i]);
		}
	}
		
    return 0;
}

第一遍13/25分,发现最后输出的地方,我是从cnt-1输出到0的,但实际上这几个项不一定连在一起,样例刚好是这样而已,修改了多了2个2分的测试点,17分。
然后注意到题目里没有说明都是正数,也许中间相加的时候会出现零项,我原来的cnt计数方法是边读数边累加,如果当时加的数组位置是0,则++cnt。改成最后计算cnt后,剩下的4个2分点就都过了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值