人以群分(UPC练习)

题目描述

战国时期,齐宣王要辩士淳于髡推荐贤士,他一天就推荐七个,宣王感到惊讶,问是不是在滥竽充数。淳于髡说:“鸟有鸟类,兽有兽类。只能到山上才能采到柴胡,这就是物各有类,我经常与贤人打交道,因此可以为您推荐更多的贤人。” 人以群分就是指人按照其品行、爱好而形成团体,因而能互相区别。指好人总跟好人结成朋友,坏人总跟坏人聚在一起。

现有一QQ群,我们给群中每个人定义了一个“活跃度”,希望根据这个指标把群中的人分为两大类,即外向型(Outgoing,即活跃度高的)和内向型(Introverted,即活跃度低的)。要求两类人群的规模尽可能接近(当有偶数个人时,两类人规模各占一半;有奇数个人时,外向型比内向型人群多一人),而他们的总活跃度差距尽可能拉开。

输入

有两行。第一行1个整数N(2 ≤ N ≤ 1000),表示QQ群中有N人。第二行包含N个整数(int范围内),分别表示每个人的活跃度,其间以空格分隔。

 

输出

有三行。前两行分别输出外向型和内向型人群的总人数,最后一行输出两类人群活跃度之差的绝对值。具体格式参看样例输出。

 

样例输入 Copy

7

110 20 45 350 810 67 10

样例输出 Copy

Outgoing:4

Introverted:3

Diff=1262

代码实现:

 

#pragma GCC optimize(2)

#include

using namespace std;

int a[1244];

int main()

{

 int n;

 cin>>n;

 for(int i=1;i<=n;i++)

 {

  cin>>a[i];

 }

 sort(a+1,a+n+1);

 int sume=0;//e人

 int sumi=0;//i人

 int delta;

  for(int i=1;i<=n/2;i++)

  {

   sumi+=a[i];

  }

  for(int i=n/2+1;i<=n;i++)

  {

   sume+=a[i];

  }

  delta=abs(sume-sumi);

 cout<<"Outgoing:"<

 cout<<"Introverted:"<

 cout<<"Diff="<

 return 0;

}

注意有坑!最后一行是等于号!

解释一下:本来想分为n是奇数还是偶数来讨论,但由于n/2在interger里面是同一个数(例如n=12,n/2=6;n=13,n/2=6),所以就合并了两种情况

你可能感兴趣的:(c++,算法)