PAT 1002. A+B for Polynomials

最新推荐文章于 2024-01-28 22:42:58 发布

原创最新推荐文章于 2024-01-28 22:42:58 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

23 篇文章

订阅专栏

本文深入探讨了排序算法和数据结构的应用，包括常见的排序算法（如快速排序、归并排序）及其复杂度分析，以及数据结构（如二叉树、链表、哈希表）在实际场景中的实现和优化策略。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdlib>
#include <stack>
#include <vector>
#include <set>
#include <map>
using namespace std;
struct p{
int ni;
double ani;
} num[1010];
int main()
{
  //freopen("G://test.txt","r",stdin);
   int k1,k2,count,max;
   double a[1010];
   while(scanf("%d",&k1)!=EOF){
     count=0;
     max=-1;
   memset(a,0,sizeof(a));
  for(int i=0;i<k1;++i){
    int temp1;
    double temp2;
    scanf("%d %lf",&temp1,&temp2);
    a[temp1]+=temp2;
    if(temp1>max)
      max=temp1;
  }
  scanf("%d",&k2);
  for(int i=0;i<k2;++i){
    int temp1;
    double temp2;
    scanf("%d %lf",&temp1,&temp2);
    a[temp1]+=temp2;
    if(temp1>max)
      max=temp1;
  }
  int xu=max;
    while(xu>=0){
      if(a[xu]!=0){
        num[count].ni=xu;
        num[count++].ani=a[xu];
      }
      xu--;
    }
    printf("%d",count);
    for(int i=0;i<count;++i)
      printf(" %d %.1lf",num[i].ni,num[i].ani);
    printf("\n");
   }
return 0;
}