PAT(甲级)A+B for Polynomials

来源:互联网 发布:维也纳工业大学 知乎 编辑:程序博客网 时间:2024/04/29 10:12

题目:https://www.patest.cn/contests/pat-a-practise/1002

代码:

#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int main(){ int n1,n2,t,i,max=0,count=0;double temp;double s[1111]={};scanf("%d",&n1);for(i=0;i<n1;i++){scanf("%d %lf",&t,&temp);s[t]+=temp;if(t>max)  max=t;}scanf("%d",&n2);for(i=0;i<n2;i++){scanf("%d %lf",&t,&temp);s[t]+=temp;if(t>max)  max=t;}for(i=max;i>=0;i--){if(s[i]!=0)count++;}printf("%d",count);for(i=max;i>=0;i--){if(s[i]!=0){printf(" %d %.1lf",i,s[i]);}}system("pause");} 

0 0
原创粉丝点击