POJ-数据结构与算法-线性表多项式加法

最新推荐文章于 2023-03-17 22:17:27 发布

原创最新推荐文章于 2023-03-17 22:17:27 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

基础数据结构同时被 2 个专栏收录

13 篇文章

订阅专栏

POJ

7 篇文章

订阅专栏

本文介绍了如何使用线性表解决POJ中的一个算法问题——多项式加法。在最初的尝试中，由于直接使用大数组导致了运行错误。文章提供了作者的源代码，分享了解决此问题的思路和方法。

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

一开始把这一道题想得太简单了，直接用一个50W的数组结果RE.

提交人	班级	结果	内存	时间	代码长度	语言	提交时间
mollnn		Accepted	664kB	17ms	834 B	G++	3分钟前
mollnn		Runtime Error	2328kB	8ms	448 B	G++	4小时前
mollnn		Runtime Error	408kB	0ms	447 B	G++	4小时前

提供我的源代码，供参考：

#include 
  
   
#include 
   
    
#include 
    
     
#include 
     
      
#include 
      
       
#include 
       
         using namespace std; struct item { int k; int n; }; int compare(const void *a,const void *b) { return (*(item*)a).n-(*(item*)b).n; } int main() { //定义变量 int i,j,n,tk,tn,fo,be; item i_tmp; //读入总数 cin>>n; //循环开始 for(i=0;i
        
         >tk>>tn; if(tn<0)break; a[j].k=tk; a[j].n=tn; } for(;j<400;j++) { cin>>tk>>tn; if(tn<0)break; a[j].k=tk; a[j].n=tn; } qsort(a,j+1,sizeof(item),compare); for(;j>=0;j--) { int s=a[j].k; tn=a[j].n; while((j>0)&&(a[j].n==a[j-1].n)) s+=a[--j].k; if(s==0)continue; printf("[ %d %d ] ",s,tn); } printf("\n"); } return 0; }