2024年06月C语言四级答案及解析.pdfVIP

一、简答题

1、人以群分

社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两

大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的

）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。

时间限制：5000

内存限制：65536

输入

输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N

个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以及它们

的和都不会超过231。

输出

按下列格式输出：Outgoing#:N1Introverted#:N2Diff=N3其中N1

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

样例输入

样例1：

10

2381099462333461666555

样例2：

13

11079218693721100291352613518885

样例输出

样例1：

Outgoing#:5

Introverted#:5

Diff=3611

样例2：

Outgoing#:7

Introverted#:6

Diff=9359

参考答案：

代码实现上，我们可以先对所有人的活跃度进行排序，然后取中间位置作为分割点

，使得外向型和内向型的人数尽可能接近。然后计算两群人总活跃度的差值。

解析：

对于这个问题，我们可以采用以下步骤来解决：

1.读取输入的人数N和每个人的活跃度。

2.对活跃度进行排序，可以使用快速排序等算法。

3.找到排序后活跃度的中间位置，作为分割点。这样可以保证外向型和内向型

的人数尽可能接近。如果总人数是奇数，可以考虑将多出来的一人根据活跃

度高低分配到内外向人群中，使得内外向人群的数量差距最小。

4.计算外向型和内向型人群的总活跃度，并求出它们的差值。

5.输出结果，包括外向型人数、内向型人数以及活跃度差值。

以下是C语言的代码实现：

#includestdio.h

#includestdlib.h

//快速排序函数

voidquickSort(intarr[],intleft,intright){

if(left=right)return;

intpivot=arr[left];//以第一个元素作为基准值

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;//

从右向左找第一个小于基准值的元素交换位置

arr[i]=arr[j];//将找到的元素放到左边位置

while(ijarr[i]=pivot)i++;//

从左向右找第一个大于基准值的元素交换位置

arr[j]=arr[i];//将找到的元素放到右边位置

}

arr[i]=pivot;//将基准值放到正确的位置上

quickSort(arr,left,i-1);//递归排序左边部分数组

quickSort(arr,i+1,right);//递归排序右边部分数组

}

intmain(){

intN;//人数

scanf(%d,N);//读取人数

intarr[N];//存储每个人的活跃度数组

for(inti=0;iN;i++){//读取每个人的活跃度并存储到数组中

scanf(%d,arr[i]);

}

quickSort(arr,0,N-1);//对活跃度进行排序

intmidIndex=N/2;//

找到中间位置作为分割点，使得内外向人群数量接近相等（如果人数为奇数，则偏向活跃度高的一

侧）

longlongoutgoingSum=0,introvertedSum=0;//

存储外向型和内向型人群的总活跃度之和的变量（使用long

long类型避免溢出）对于内外向人群的活跃度求和与求差操作都需要考虑溢出问题。因此这里使

用long

l