1037 Magic Coupon (25)

最新推荐文章于 2022-12-17 09:43:44 发布

原创最新推荐文章于 2022-12-17 09:43:44 发布 · 609 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，用于解决输入整数集合中正负数的最大乘积问题。程序首先从标准输入读取正负整数的数量，然后分别将这些数存入两个向量中，接着对每个向量进行排序，并通过双指针策略计算可能的最大乘积。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class CA
{
public:
void run();
private:
int nc,np,max;
vector<int> cou;
vector<int> couf;
vector<int> pro;
vector<int> prof;
};

void CA::run()
{
cin>>nc;
int i;
int c,p;
for(i=0;i<nc;i++)
{
  cin>>c;
  if(c>=0)
   cou.push_back(c);
  else
   couf.push_back(-c);
}
cin>>np;
for(i=0;i<np;i++)
{
  cin>>p;
  if(p>=0)
   pro.push_back(p);
  else
   prof.push_back(-p);
}
max=0;
sort(cou.begin(),cou.end(),greater<int>());
sort(couf.begin(),couf.end(),greater<int>());
sort(pro.begin(),pro.end(),greater<int>());
sort(prof.begin(),prof.end(),greater<int>());
vector<int>::iterator t1;
vector<int>::iterator t2;
/*for(t1=cou.begin();t1!=cou.end();t1++)
{
  printf("%d\n",*t1);
}
printf("\n");
for(t2=pro.begin();t2!=pro.end();t2++)
{
  printf("%d\n",*t2);
}*/
//printf("\n");
t1=cou.begin();
t2=pro.begin();
//printf("%d\n",*t1);
//printf("%d\n",*t2);
while(t1!=cou.end()&&t2!=pro.end())
{
  /*printf("%d\n",*t1);
  printf("%d\n",*t2);*/
  max+=(*t1)*(*t2);
  t1++;
  t2++;
}
//printf("%d\n",max);
t1=couf.begin();
t2=prof.begin();