L2-017 人以群分 (25 分)

狼狐

于 2021-05-19 21:27:28 发布

阅读量109

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/langhuya/article/details/117001758

版权

天梯专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一道关于数组排序后进行分组的算法题目，通过C++代码实现了解决方案。根据输入的整数数组数量，将其分为两组，并计算每组的总和，最终输出分组的数量及两组之间的差值。

摘要由CSDN通过智能技术生成

原题链接

#include<bits/stdc++.h>
using namespace std;
int q[200000];
int sum,sum1,sum3,sum2;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
    cin>>q[i];
}
sort(q,q+n);
if(n%2==0)
{
   for(int i=0;i<n/2;i++)
      sum+=q[i];
    for(int i=n/2;i<n;i++)
      sum1+=q[i];
      cout<<"Outgoing #: "<<n/2<<endl<<"Introverted #: "<<n/2<<endl<<"Diff = "<<sum1-sum;
}
else
{
   for(int i=0;i<n/2;i++)
      sum+=q[i];
    for(int i=n/2;i<n;i++)
      sum1+=q[i];
    for(int i=0;i<n/2+1;i++)
      sum2+=q[i];
    for(int i=n/2+1;i<n;i++)
      sum3+=q[i];
     // cout<<sum<<" "<<sum1<<" "<<sum2<<" "<<sum3;
      if((sum3-sum2)>=(sum1-sum))
      cout<<"Outgoing #: "<<n/2<<endl<<"Introverted #: "<<n/2+1<<endl<<"Diff = "<<sum3-sum2;
       else
      cout<<"Outgoing #: "<<n/2+1<<endl<<"Introverted #: "<<n/2<<endl<<"Diff = "<<sum1-sum;
}
}