给小红的签到题

博客围绕一道编程题展开,给定含n个整数的数组a和整数s,n为奇数,需计算使数组中位数等于s的最小操作数。介绍了输入输出格式、样例及思路,思路为排序找中位数、比较并依次加和。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

最近小红很郁闷,她发现自己做题都不会,写代码还会有好多bug,于是她不停地求助帅大傻。在大傻的帮助下,小红的水平不断提高。于是,这一天大傻为了验收小红的学习成果,特地给她出了一道签到题。为了让小红不再自闭,你能帮帮她吗?
(大傻常常提醒小红要细心读题) 


给定一个数组a,其中有n个整数和一个整数s,保证n是奇数。
在一个操作中,可以将任何单个元素增加或减少1,计算使数组中值等于s所需的最小操作数。
奇数长度数组的中值是数组排序后位于中间位置的元素的值。例如,数组6,5,8的中值等于6,因为如果我们对这个数组排序,我们会得到5,6,8,而6位于中间位置。

 

 

输入

第一行包含两个整数n和s (1≤n≤2*10^5-1,1≤s≤10^9)——n为数组的长度,s为数组中值所需要等于的值。
第二行包含n个整数a1,a2,…,an(1≤ai≤10^9)——数组a的元素。
保证n是奇数。

 

 

输出

在一行中输出使数组中位数等于s的最小操作数。

样例输入

3 8
6 5 8

样例输出

2

提示

在样例中,6可以增加2次变成8。数组将变为8,5,8,排序后变成5,8,8,因此中值等于8,所以输出2。

 思路:先排序,找中位数,比较,依次加和。

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    long long int n,s,i,m,p,sum;
    int a[200007];
    cin>>n>>s;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    m=n/2;
    p=a[m];
    if(p<=s)
        sum=s-p;
    else
        sum=p-s;
    for(i=m+1; i<n; i++)
        if(a[i]<s)
            sum+=(s-a[i]);
    cout<<sum<<endl;
    return 0;
}

 

### 苏小《C语言程序设计第三版》第11章相关内容解析 苏小的《C语言程序设计第三版》是一本经典的教材,其内容覆盖了从基础到高级的各种知识点。关于第11章的内容,通常涉及的是文件操作以及综合应用部分的知识点[^1]。 #### 文件操作的核心概念 在该章节中,主要讲解了如何通过C语言实现文件的操作功能,包括但不限于文件的打开、关闭、读取和写入等基本操作。以下是几个重要的函数及其用途: - `fopen()`:用于打开一个文件,可以指定不同的模式(如只读`r`、写入`w`、追加`a`等)。 - `fclose()`:用于关闭已打开的文件流。 - `fprintf()` 和 `fscanf()`:分别用于向文件写入数据和从文件读取数据。 - `fgets()` 和 `fputs()`:专门处理字符串输入输出。 - `feof()`:检测文件结束标志位。 下面是一个简单的例子展示如何创建并写入文本至文件再将其打印出来: ```c #include <stdio.h> int main(){ FILE *file; file = fopen("example.txt","w"); // 创建名为 example 的新文件准备写入 if(file != NULL){ fprintf(file,"这是一个测试。\n"); fclose(file); // 打开刚才保存的数据重新加载显示给用户查看 char buffer[1024]; file = fopen("example.txt","r+"); while(fgets(buffer,sizeof(buffer),file)!=NULL){ puts(buffer); } fclose(file); }else{ perror("无法打开文件!"); } return 0; } ``` 此外,在这一章节还可能讨论更复杂的主比如随机访问文件(Random Access Files),二进制文件(Binary File Handling)等内容[^3]。 对于习解答方面,则会围绕上述理论知识设置实际编程练习来巩固所学技能。例如编写一段代码统计某个特定目录下所有`.txt`结尾文档总字数等等实用型目[^2]。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值