PAT 1002. A+B for Polynomials (25)

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

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

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

63 篇文章

订阅专栏

本文详细解析了一段用于解决数组排序与输出问题的C++代码。通过实例展示了如何利用指针、数组和循环等基本概念，实现数组元素的排序与按指定条件输出。代码中涉及到的数据结构与算法优化，对于初学者理解排序算法和数组操作具有较高参考价值。

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

题目链接

挺简单的，但是不知道为何一开始错了
最人性的是指数从大到小排列好了
其实指数并没有要求是整数吧

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

float a[1111];


int main(){

      int k1,k2,k;
      int n;float an;
      memset(a,0,sizeof(a));


      scanf("%d",&k1);
      while(k1--)
        {
                scanf("%d",&n);
                scanf("%f",&an);
                a[n]+=an;
                //flag[n]=1;
        }

        scanf("%d",&k2);
      while(k2--)
        {
                scanf("%d",&n);
                scanf("%f",&an);
                a[n]+=an;
                //flag[n]=1;
        }

        k=0;
        for(int i=0;i<=1000;i++)
        {
                if(a[i]!=0)
                        k++;
        }

        printf("%d",k);
        for(int i=1000;i>=0;i--)
        {
                if(a[i]!=0)
                        printf(" %d %.1f",i,a[i]);
        }

        return 0;


}