【天梯赛】7-43 人以群分 (300分)

冷不防 2022-12-17 13:57 140阅读 0赞

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

**输入格式：**  
输入第一行给出一个正整数N（2≤N≤10^5 ）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们的和都不会超过2^31 。

**输出格式：**：

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

## 其实还是挺简单的，想要总活跃度之差的绝对值最大，只要让外向型的人数大于等于内向型的人数就OK了。分奇偶两种情况， ##

## 如果是n为偶数，双方各为n/2; ##

## 如果为奇数，则内向型n/2人，外向型人数n/2+1,也就是n-n/2; ##

#include <iostream>
    #include <algorithm>
    using namespace std;
    int main() {
        
    	int n;
    	cin >> n;
    	int a[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];
    	}
    	printf("Outgoing #: %d\nIntroverted #: %d\nDiff = %d", n-n/2, n/2, sum2-sum1);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关团体程序设计天梯赛-练习集 L2-017 人以群分 (25分)

L2-017 人以群分 (25分) 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（i

￡神魔★判官ぃ/ 2023年10月11日 15:04/ 0 赞/ 51 阅读

相关 L2-017 人以群分

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求

小灰灰/ 2023年09月26日 18:59/ 0 赞/ 108 阅读

相关 PTA:人以群分 (25分) (C语言版)

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求

川长思鸟来/ 2023年07月18日 09:56/ 0 赞/ 3 阅读

相关【天梯赛】7-43 人以群分 (300分)

题目描述社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃

冷不防/ 2022年12月17日 13:57/ 0 赞/ 141 阅读

相关【天梯赛】7-7 装睡 (300分)

题目描述你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50

柔情只为你懂/ 2022年12月16日 09:14/ 0 赞/ 119 阅读

相关【天梯赛】L1-049 天梯赛座位分配 (20分)

题目描述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学

清疚/ 2022年12月12日 13:59/ 0 赞/ 226 阅读

相关 L2-1. 人以群分

L2-1. 人以群分社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverte

怼烎@/ 2022年06月18日 00:46/ 0 赞/ 156 阅读

相关 L2-017. 人以群分

L2-017. 人以群分时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作

梦里梦外;/ 2022年05月31日 11:29/ 0 赞/ 155 阅读

相关 L2-017. 人以群分

L2-017. 人以群分时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越社交

小咪咪/ 2022年05月30日 00:37/ 0 赞/ 173 阅读

相关 L2-017 人以群分（25 分）

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求

古城微笑少年丶/ 2022年05月23日 05:20/ 0 赞/ 160 阅读