1002 A+B for Polynomials

最新推荐文章于 2024-07-21 22:40:32 发布

lhfl911

最新推荐文章于 2024-07-21 22:40:32 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

文章标签： pat1002

本文链接：https://blog.youkuaiyun.com/lhfl911/article/details/53228534

本文展示了一个使用 C++ 编写的程序实例，该程序利用 std::map 容器存储整数键和浮点数值对，并演示了如何对 map 进行增删操作及遍历打印。通过两个阶段的数据输入，最终输出 map 的大小及其所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <map>
#include <iostream>
using namespace std;

int main()
{
  int k;
  map<int, double, greater<int> > q;
  int a;
  double b;
  scanf("%d", &k);
  while(k--)
  {
    scanf("%d%lf", &a, &b);
    q[a] = b;  
  }
  scanf("%d", &k);
  while(k--)
  {
    scanf("%d%lf", &a, &b);
    q[a] += b;
    if(q[a] == 0)
      q.erase(a);
  }
  printf("%d", (int)q.size());
  for(map<int, double>::iterator it = q.begin(); it != q.end(); it++)
    printf(" %d %.1lf", it->first, it->second);
  printf("\n");
  return 0;
}