PAT程序设计考题——甲级1002（A+B for Polynomials ） C++实现

最新推荐文章于 2024-03-12 00:56:10 发布

原创最新推荐文章于 2024-03-12 00:56:10 发布 · 381 阅读

1 ·

CC 4.0 BY-SA版权

浙江大学PAT 甲级考试专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序示例，该程序读取输入数据并进行排序，最后输出排序后的结果。具体包括：使用标准库进行排序、通过条件比较自定义排序规则、以及如何处理重复项等。

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

TO PAT

#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<vector>
using namespace std;
bool cmp(double a,double b)
{
return a>b;
}
int main(){
bool hush[10000]={false};
int exponent[10000]={0};
double cosuf[10000]={0};
int m,num=0;

for(int n=0;n<2;n++){
  cin>>m;
for(int i=0;i<m;i++)
{
  int zhi;
  double xi;
  cin>>zhi>>xi;
  if(!hush[zhi])
  { exponent[num++]=zhi;
   hush[zhi]=true;
  }

  cosuf[zhi]=cosuf[zhi]+xi;
}
}
int qw=num,z=0;//特殊情况
for(int i=0;i<qw;i++)
{
  if(cosuf[exponent[i]]==0)
  {z++;
  }
  exponent[i]=exponent[i+z];
}
num=num-z;
sort(exponent,exponent+num,cmp);
cout<<num;
for(int i=0;i<num;i++)
{
  cout<<" "<<exponent[i];
  printf(" %.1lf",cosuf[exponent[i]]);
}
return 0;
}