关闭

PATA1009

89人阅读 评论(0) 收藏 举报
分类:
#include<cstdio>
int main(){
    double a[1001]={0},b[1001]={0},c[2002]={0};
    int k,maxa=0,maxb=0,n,cnt=0;
    scanf("%d",&k);
    while(k--){
        scanf("%d",&n);
        if(n>maxa)maxa=n;
        scanf("%lf",&a[n]);
    }
    scanf("%d",&k);
    while(k--){
        scanf("%d",&n);
        if(n>maxb)maxb=n;
        scanf("%lf",&b[n]);
    }
    for(int i=maxb;i>=0;i--){
        for(int j=maxa;j>=0;j--){
            if(a[j]*b[i]){
                if(c[i+j]==0)cnt++;
                c[i+j]+=a[j]*b[i];
            }
        }
    }
    printf("%d",cnt);//if(cnt==0)return 0;
    for(int i=2001;i>=0;i--){
        if(c[i]!=0)printf(" %d %.1lf",i,c[i]);
    }
    return 0;
}

第一个case过不了

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10613次
    • 积分:178
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:6篇
    • 译文:0篇
    • 评论:2条
    文章分类