浙江大学PAT甲级A1002(C++）题解

#include <iostream>
#include <vector>
#include <vector>
using namespace std;
struct x{
    float xiangshu;
}A[101000000],B[101000000],C[101000000];
int main() {
    //代表 项数
    int K1,K2;
    int MAX =0;
    cin>>K1;

    for(int i =0;i<K1;i++) {
        int m;
        float n;
        cin >> m >> n;

        MAX=max(m,MAX);
        A[m].xiangshu = n;
    }
    cin>>K2;

    for(int i =0;i<K2;i++){
        int m;
        float n;
        cin>>m>>n;
        MAX=max(m,MAX);
        B[m].xiangshu = n;
    }
//    cout<<MAX;
    for(int j = MAX;j>=0;j--){
        C[j].xiangshu =A[j].xiangshu+B[j].xiangshu;
    }
//    cout<<C[2].xiangshu;
    int sum =0;
    for(int i =MAX;i>=0;i--){
        if(C[i].xiangshu!=0){
            sum++;
        }
    }
    cout<<sum;
    for(int i =MAX;i>=0;i--){
        if(C[i].xiangshu!=0){
            cout<<" "<<i<<" ";
            printf("%.1f",C[i].xiangshu);
            sum++;
        }
    }

    return 0;
}

以后所有题目，只要是一个东西带几个属性，都用结构体，不容易出错。
用算法笔记的数组方式记录固然可以，但是考场上没有那么多思考时间，对于这种属性题目（系数，幂数）等一律使用结构体，以此减少出错，节约考试时间。