PAT-A 1009 Product of Polynomials (25)

最新推荐文章于 2025-09-09 20:38:58 发布

原创最新推荐文章于 2025-09-09 20:38:58 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #C

PAT甲级专栏收录该内容

25 篇文章

订阅专栏

本文提供了一个使用 C++ 标准模板库 (STL) 进行数组操作的示例，其中包括输入两个数组并进行特定计算，最终输出处理后的数组。此程序展示了如何利用 STL 中的容器和算法来简化复杂的数据处理任务。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <iomanip>
using namespace std;


int main()
{
    int l1,l2;
    double s1[2002],s2[2002];
    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    cin>>l1;
    for(int i=0;i<l1;i++){
        int a;
        cin>>a;
        cin>>s1[a];
    }
    cin>>l2;
    for(int i=0;i<l2;i++){
        int a;
        double b;
        cin>>a>>b;
        for(int j=0;j<2002;j++){
            if(s1[j]!=0){
                s2[j+a]+=s1[j]*b;
            }
        }
    }
    int num=0;
    for(int i=2001;i>=0;i--){
        if(s2[i]!=0){
            num++;
        }
    }
    cout<<num;
    for(int i=2001;i>=0;i--){
        if(s2[i]!=0){
            cout<<" "<<i<<" "<<fixed<<setprecision(1)<<s2[i];
        }
    }
}

越来越感觉STL不可靠了