PAT-A1002

A1002

题意概述: 合并同类项.

所以无脑暴力啊

犯了两个很智障的错误:

1.看见$k<=15$ 然后认为最高项次数是$k<=15$的 没看见后面的$n<=1000$

2.数组开了多少循环就从多少开始进行的 然后越界了.....

#include<bits/stdc++.h>
using namespace std;
int k,p,cnt;
double a[2005],q;
int main(){
    for (int i=1;i<=2;i++){
        scanf("%d",&k);
        for (int j=1;j<=k;j++){
            scanf("%d%lf",&p,&q);
            a[p]+=q;
        }
    }
    for (int i=2000;i>=0;i--)
        if (a[i]) cnt++;
    printf("%d",cnt);
    for (int i=2000;i>=0;i--)
        if (a[i]) printf(" %d %.1lf",i,a[i]);//末尾不能输出空格 
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/Hiraeth-dh/p/10903123.html