1427：数列极差

最新推荐文章于 2024-02-26 11:16:31 发布

原创最新推荐文章于 2024-02-26 11:16:31 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

这段博客内容是一段C++代码，包含输入输出、算法库和队列的使用。代码读取一组整数，进行排序和计算，通过不同方式得到最小值和最大值，最后输出两者差值。

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
int a[50009];
priority_queue<int,vector<int>,greater<int> > q;
int main()
{
   int m;
   scanf("%d",&m);
   for(int i=1;i<=m;i++)
   {
       scanf("%d",&a[i]);
       q.push(a[i]);
       }
   sort(a+1,a+m+1);
   int minn=a[m];
   for(int i=m-1;i>=1;i--)
       minn=minn*a[i]+1;
   int maxx;
   while(q.empty()==0)
   {
       int a=q.top();
       q.pop();
       if(q.empty()==1)
       {
           maxx=a;
           break;
       }
       int b=q.top();
       q.pop();
       q.push(a*b+1);
   }
   printf("%d",maxx-minn);
   return 0;
}