随笔- 19  评论- 0  文章- 0 

PAT1009

这道题感觉思路也是非常简单,应该就是直接暴力做就可以,可能考察的还是使用数组的能力吧,字符串处理方面好像也没什么。

#include<iostream>
#include<iomanip>
using namespace std;
double A[1001];
int A_nonzero_item[1001];
double AB[2001];

int main(){
    int a_num;
    cin>>a_num;
    int count=0;
    int exp;
    double coe;
    while(count!=a_num){
        cin>>exp>>coe;
        A_nonzero_item[count]=exp;
        A[count]=coe;
        count++;
    }
    
    int b_num;
    cin>>b_num;
    count=0;
    int exp1;
    double coe1;
    while(count!=b_num){
        cin>>exp>>coe;
        for(int i=0;i!=a_num;i++){
            exp1=A_nonzero_item[i]+exp;
            coe1=coe*A[i];
            AB[exp1]+=coe1;
        }
        count++;
    }

    count=0;
    for(int i=0;i!=1000001;++i){
        if(AB[i]!=0)
            count++;
    }
    cout<<count;
    for(int i=1000000;i!=-1;--i){
        if(AB[i]!=0)
            cout<<" "<<i<<" "<<fixed<<setprecision(1)<<AB[i];
    }
    return 0;
}

 

posted on 2019-08-29 10:13 川川——叮叮咚咚 阅读(...) 评论(...) 编辑 收藏