题目描述
战国时期,齐宣王要辩士淳于髡推荐贤士,他一天就推荐七个,宣王感到惊讶,问是不是在滥竽充数。淳于髡说:“鸟有鸟类,兽有兽类。只能到山上才能采到柴胡,这就是物各有类,我经常与贤人打交道,因此可以为您推荐更多的贤人。” 人以群分就是指人按照其品行、爱好而形成团体,因而能互相区别。指好人总跟好人结成朋友,坏人总跟坏人聚在一起。
现有一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 <bits/stdc++.h>
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:"<<n-(n/2)<<endl;
cout<<"Introverted:"<<n/2<<endl;
cout<<"Diff="<<delta<<endl;
return 0;
}
注意有坑!最后一行是等于号!
解释一下:本来想分为n是奇数还是偶数来讨论,但由于n/2在interger里面是同一个数(例如n=12,n/2=6;n=13,n/2=6),所以就合并了两种情况