7-9 人以群分 (25 分)
7-9 人以群分 (25 分)
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(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
差值大,那就活跃的组里多分一个不就行了吗?
(先sort一下,默认是从小到大排列)
#include<iostream>
#include<algorithm>
using namespace std;
int sum[100005];
int main(){int n;cin>>n;int s=0;for(int i=0;i<n;i++){cin>>sum[i];s+=sum[i];}sort(sum+0,sum+n);int out=0,in=0;for(int i=0;i<n/2;i++){in+=sum[i];}for(int i=n-1;i>=n/2;i--){out+=sum[i];}printf("Outgoing #: %d\nIntroverted #: %d\nDiff = %d",n%2==0? n/2:n/2+1,n/2,out-in);return 0;
}
7-9 人以群分 (25 分)相关推荐
- 【CCCC】L2-017 人以群分 (25分),,模拟水题
problem L2-017 人以群分 (25分) 社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向 ...
- 7-48 人以群分 (25分)
7-48 人以群分 (25分) 社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introver ...
- L2-017 人以群分 (25分)
题目描述: 社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的 ...
- 7-2 人以群分 (25 分)
题目描述: 社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的 ...
- 人以群分 (25 分)
社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的).要求两类 ...
- L2-017 人以群分 (25 分)(c语言实现)
该题目如下 如题所示,其中会先给数据的个数,所以先进行数据的录入,利用数组来存储数据中的活跃度,同时利用一个n来记录数组中元素的个数. 数据录入过程: int n1, n2, n3; int n = ...
- 7-3 人以群分 (25 分)
7-3 人以群分 (25 分) 社交网络中我们给每个人定义了一个"活跃度",现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introver ...
- 12门课100分直博清华!这份成绩单冲上热搜,但学霸小伙也曾考过25分
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 金磊 明敏 发自 凹非寺 量子位 报道 | 公众号 QbitAI 一 ...
- PTA 7-3 旅游规划 (25分)(双权值Dijkstra最短路)
7-3 旅游规划 (25分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度.以及该公路要收取的过路费.现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径.如果有若干条路 ...
最新文章
- 用 Python脚本生成 Android SALT 扰码
- 光源时间_背光源缩短寿命的原因
- windows和linux-JDK环境变量设置
- Windows10彻底禁止更新
- 学习 Linux_01: 引导程序
- 【GIT 基础篇六】分支管理(创建与合并)
- 自定义View以及事件分发总结
- linux中断响应时间太慢_Linux中的进程调度有哪些核心概念?
- 艺术字计算机学院,最新职称计算机考试Word2003操作题:艺术字
- HIVE 分区 分桶
- Eclipse切换IDE界面语言
- CSS——淘宝-产品详情的制作
- 效能评估软件解决方案
- Matlab 中 residuez函数的使用
- STM32L4系列单片机ADC通过内部参考电压精确计算输入电压
- antvf2动态数据_浅谈ES6基础——Promise
- git版本回退(git reset、git revert、git stash)
- 简书python_如何用python刷简书文章的浏览量
- 《你的孤独,虽败犹荣》读后感
- webots和ros2笔记05-新建
热门文章
- Android 项目必备(十六)--> 手机号 验证码 密码
- SpringBoot SpringBoot 基础篇(第一篇) 第2章 SpringBoot 全局配置 2.2 yaml 文件
- 人生没有捷径,看完这个你就明白
- 磁盘序列号,磁盘ID,卷序列号的区别
- 视达配色教程13 黄色的色彩性格是什么
- Smith预估控制器
- 使用webdriver中的JavascriptExecutor执行js改变DOM属性
- EOJ 3262. 黑心啤酒厂
- 带自动收录批量验证简洁的福利网址导航源码
- 基于FPGA用VerilogHDL设计实现DDS直接频率合成的详细步骤(QuartusII调用ModelSim进行仿真详细步骤)