题目详情 - L2-017 人以群分 (25 分) (pintia.cn)
思路非常简单,就是把数组从小到大排序,然后以n/2为分界线,算出较小的数的和。之后再就可以得出两者的差了。
Code Segment:
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int n,a[100001],i,sum=0,count=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
count+=a[i];
}
sort(a,a+n);
for(i=0;i<n/2;i++)
{
sum+=a[i];
}
printf("Outgoing #: %d\n",n/2+n%2);
printf("Introverted #: %d\n",n/2);
printf("Diff = %d\n",count-sum-sum);
}