L2-017 人以群分

小灰灰 2023-09-26 18:59 93阅读 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

我严重怀疑题目出错了？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

？？？？？？？？？？？25分的题目啊！是不是有点简单得过分了？？？？？？？？？？？？？？

#include <bits/stdc++.h>
    using namespace std;
    
    long long N1,N2;
    int aa[100000];
    
    int main(){
    	int n;
    	cin>>n;
    	for(int i=0; i<n; i++){
    		cin>>aa[i];	
    	}
    	sort(aa,aa+n);
    	int l=0,r=n-1;
    	while(1){
    		if(l<r){
    			N1+=aa[r--];
    			N2+=aa[l++];								
    		}
    		else{
    			if(l==r)
    				N1+=aa[l];				
    			cout<<"Outgoing #: "<<n-l<<endl;
    			cout<<"Introverted #: "<<l<<endl;
    			cout<<"Diff = "<<N1-N2;
    			break;
    		}		
    	}	
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 L1-036 A乘以B (5 分)

L1-036 A乘以B (5 分) 看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题：给定两个绝对值不超过 100 的整数 A 和 B，输出 A 乘以 B 的值。

桃扇骨/ 2023年10月02日 14:26/ 0 赞/ 1 阅读

相关 L2-017 人以群分

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

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

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

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

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

相关 L2-1. 人以群分

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

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

相关 L2-017. 人以群分

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

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

相关 L2-017. 人以群分

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

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

相关 L3-1 社交集群（30 分）

L3-1 社交集群（30 分）当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的

雨点打透心脏的1/2处/ 2022年05月29日 14:09/ 0 赞/ 190 阅读

相关 L3-003 社交集群（30 分）

在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序，找出所有的集群。输入格式：输

川长思鸟来/ 2022年05月23日 11:21/ 0 赞/ 177 阅读

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

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

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

相关授人以资源不如授人以资源网站！

大多数人都想要获得一些一些真正实用的网站，对学习对工作还是对以后的家庭生活有所帮助，所以小编就整理了5款大家可能会用到的网站，希望大家好好珍藏哦！ 1. manybooks

冷不防/ 2022年01月17日 12:51/ 0 赞/ 232 阅读