团体程序设计天梯赛 L2-017. 人以群分

原创 2018年04月16日 00:00:33

L2-017. 人以群分

时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。

输入格式:

输入第一行给出一个正整数N(2 <= N <= 105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231

输出格式:

按下列格式输出:

Outgoing #: N1
Introverted #: N2
Diff = N3

其中 N1 是外向型人的个数;N2 是内向型人的个数;N3 是两群人总活跃度之差的绝对值。

输入样例1:
10
23 8 10 99 46 2333 46 1 666 555
输出样例1:
Outgoing #: 5
Introverted #: 5
Diff = 3611
输入样例2:
13
110 79 218 69 3721 100 29 135 2 6 13 5188 85
输出样例2:
Outgoing #: 7
Introverted #: 6
Diff = 9359
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
  int n;
  cin>>n;
  int *a = new int [n];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  sort(a,a+n);
  int sum1=0,sum2=0;
  for(int i=0;i<n/2;i++)
  {
    sum1+=a[i];
  }
  for(int i=n/2;i<n;i++)
  {
    sum2+=a[i];
  }
  cout<<"Outgoing #: "<<n-n/2<<endl;
  cout<<"Introverted #: "<<n/2<<endl;
  cout<<"Diff = "<<sum2-sum1<<endl;
  return 0;
}

汇编语言程序设计

汇编语言是一门低级程序设计语言,在数以千计的计算机语言中,有着不可替代的重要地位,广泛地用于开发操作系统内核、设备驱动程序等。随着近年来物联网、嵌入式系统的发展,汇编语言在行业中的地位也再次攀升,在2017年1月的TIOBE排行榜上,再次进入前十。对大多数学习计算机的人士而言,是理解计算机系统核心知识的一个桥梁,在人才培养中也起着特殊的作用。课程面向计算机初学者,介绍汇编语言程序设计最基础的部分。
  • 2017年03月01日 22:19

L2-017. 人以群分(2017初赛)

社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近...
  • dengkuomin
  • dengkuomin
  • 2017-03-26 20:33:24
  • 954

CCCC-GPLT L2-019. 悄悄关注 团体程序设计天梯赛

新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出...
  • liuchuo
  • liuchuo
  • 2017-03-27 15:32:21
  • 420

记第一次参加团体程序设计天梯赛

我记得是两周之前3月10日,学校临时决定要参加这个cccc团体程序设计天梯赛,我们的选拔考试就是做去年的预赛题,当时整个周末都在做,没有学过c++,只能用c写,数据结构算法什么都不懂,写了两天也就做了...
  • github_36788573
  • github_36788573
  • 2017-03-25 20:48:23
  • 913

CCCC-GPLT L2-017. 人以群分 团体程序设计天梯赛

社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近...
  • liuchuo
  • liuchuo
  • 2017-03-26 21:52:22
  • 653

PAT 2018团体程序设计天梯赛 2018我们要赢

2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二行中输出:“wo3...
  • Adusts
  • Adusts
  • 2018-04-01 21:57:07
  • 131

第二届团体程序设计天梯赛区域赛

第二届中国高校计算机大赛团体程序设计天梯赛区域赛3月25日下午在全国6个大赛区24个分赛点举行。我有幸代表参加了东北赛区(吉林大学)华山论剑组的比赛。作为大一的萌新能代表学校参加区域赛已经万分荣幸。 ...
  • csnewbie666
  • csnewbie666
  • 2017-03-30 00:28:27
  • 382

2018年团体程序设计天梯赛-模拟赛

L1-8 外星人的一天(15 point(s))地球上的一天是 24 小时。但地球上还有一些精力和勤奋度都远超一般人的大神级人物,他们的“一天”是以 48 小时为周期运转的,这种人被人们尊称为“外星人...
  • dreamjay1997
  • dreamjay1997
  • 2018-03-25 19:42:12
  • 153

2018年团体程序设计天梯赛总结

努力是不会骗人的,如果说努力了还没被看到,只能说明你努力的还不够! 2018.3.31 天梯赛。 从3月17日的天梯赛选拔开始,到3月31日正式的天梯赛,期间共进行了四场选拔赛,四场训练赛,一场模...
  • l1832876815
  • l1832876815
  • 2018-04-09 19:00:47
  • 153

2017年团体程序设计天梯赛-大区赛总结!

2017年团体程序设计天梯赛-大区赛    不管任何比赛,赛后都应该写总结,平时比赛做的也不算少吧,写下来的很少,基本赛后脑袋总结一下不足之处,写下来的一般是印象比较深的。    这场比赛从报名到结...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2017-03-26 00:49:34
  • 1317
收藏助手
不良信息举报
您举报文章:团体程序设计天梯赛 L2-017. 人以群分
举报原因:
原因补充:

(最多只允许输入30个字)