数据结构与算法mooc 内排序----数组取数

【解题报告】openjudge poj 数算mooc 第八周 内排序 数组取数 描述 有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法)输入 输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每个整数的范围是[-1000000,1000000]。 阅读详情
**数组取数**

查看 提交 统计 提问

总时间限制: 1000ms 内存限制: 65536kB

描述
有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法)

输入
输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每个整数的范围是[-1000000,1000000]。

输出
A中取出两个数之差为T的不同的取法的数目。
样例输入
6 1
1 3 2 1 2 2

样例输出
2

题目很简单,由于数据量过大,使用数组记录该数字是否被取过,以及目前取过的不重复的数字有哪些,然后直接在无重复数字的数组里找多少种取法.

内存: 10272kB
时间: 74ms
语言: G++
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a;
int is_happen[2000010];
int _index[100010];
int main()
{
    int n, t, ans = 0, num = 0;
    scanf("%d%d",&n,&t);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        a += 1000000;
        if(is_happen[a] == 0)
        {
            _index[num++] = a;
        }
        is_happen[a]++;
    }
    //sort(_index,_index+num);        //有num种数字
    if(t == 0)
    {
        for(int i=0;i<num;i++)
        {
            if(is_happen[_index[i]] >1)
                ans++;
        }
    }
    else if(t>0)
    {
        for(int i=0;i<num;i++)
            if(_index[i]+t<=2000009 && is_happen[_index[i]+t]!=0)
                ans++;
    }
    else
    {
        for(int i=0;i<num;i++)
            if(_index[i]+t>=0 && is_happen[_index[i]+t]!=0)
                ans++;
    }
    //printf("%d\n",num);
    printf("%d\n",ans);
    return 0;
}
数据结构与算法MOOC 数据结构与算法MOOC / 第八章 内排序 练习题(Excercise for chapter8 internal sort)6:方便记忆的电话号码 数据结构与算法MOOC 数据结构与算法MOOC / 第八章 内排序 练习题(Excercise for chapter8 internal sort)6:方便记忆的电话号码AC代码解题思路 AC代码 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cctype&gt; #include &lt;map&gt; #incl... 阅读详情

相关推荐

【解题报告】openjudge Freda的越野跑 数据结构与算法mooc 内排序

描述 Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。 假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?

And the sweet silver song of a lark. 964

open judge:3:数组取数

3:数组取数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法)输入输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每个整数的范围...

CSer 765

MacOS M芯片部署ComfyUI:从环境排雷到插件生态一站式指南

本文为MacOS M系列芯片用户提供了一份详尽的ComfyUI部署指南。文章深入剖析了因架构差异导致的常见安装报错根源,并给出了基于MPS后端的正确PyTorch安装命令。从创建纯净Python虚拟环境、分步安装依赖,到验证GPU加速,手把手指导完成部署。同时,还推荐了包括管理器、汉化在内的必备插件,以完善使用生态,帮助用户一站式解决从环境搭建到效率提升的所有问题。

weixin_29261711的博客 996

蛇形填充数组 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。 蛇形填充方法为: 对

#include using namespace std; int main() { int n, a[10][10], t = 1;//t从1开始,用t++填充数组。 int k, i; cin >> n;//输入正方形二维数组的边长 for (k = 0; k < n; k++)//在左上区域的一半图形中,横纵坐标之和等于k,不同方向表现为交换横纵下标。 { if (k % 2 != 0)//下标从0开始数的,所以此处k表示从左上角往右和下两个正交方向第偶数个位置的某个单方向下标。

qq1003735377的博客 1853

STM32L433使用DSP库配置过程

STM32L433中有FPU,在使用中为了使用其中的部分函数,需要对其进行配置。     配置成功后做些总结,留待后续复习备忘,同时也希望有朋友像我一样使用DSP库配置时少走弯路,留作交流。

在在在的博客 4553

企业华为TaurusDB数据库国产替代要点全记录

国产化数据库全方位对比、从互联网企业的先进经验来看mysql的用法、及sql优化、sql异构修改、及数据同步方面都做了一些讲解

深耕互联网的码农,在AI及国产化浪潮下,希望把自己的能力输出给更多的人 1065

openjudge poj 数算mooc 第八周 内排序 数组取数

3:数组取数 查看提交统计提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法) 输入 输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每...

CSer 854

宏基因组分析|完整分析流程梳理

今天先从最基础的全流程框架说起,无论是刚接触的萌新,还是想查漏补缺的同行,都能找到有用的信息。

weixin_70911870的博客 3167

中国大学mooc 北京大学张铭-数据结构与算法-内排序部分满分答案

错误的俩个,第一个是抄错了倒数第二个数字,自己更正就好 第二个是最少7趟,因为优化的冒泡,可以在判断出已经排好序之后就不再冒泡了

CSer 3080

【异常检测】【EfficientAD】论文简单梳理与代码实现

EfficientAD作为较近的一篇异常检测网络,主要还是从S-T网络入手,对齐进行了相关改进。修改特征提取器引入自动编码器hard loss以及惩罚项。

胡侃有料的博客 2860

Silvaco TCAD 半导体器件仿真全攻略:从入门到精通

本文介绍了Silvaco TCAD半导体器件仿真平台的核心功能与应用方法。主要内容包括: Silvaco TCAD的核心模块组成(ATHENA工艺仿真和ATLAS器件仿真)及其在半导体研发中的重要作用,能够通过数值仿真预测器件电学特性,显著降低研发成本。 环境配置要点,包括内存分配、文件目录管理和许可证验证,为仿真工作提供基础保障。 仿真核心概念:详细讲解了网格划分策略和物理模型选择原则,强调基于物理直觉的自适应加密网格方法。 以PN结二极管为例,提供了完整的仿真代码示例,涵盖从网格定义、掺杂设置到结果分析

huanghm88的专栏 209

数据结构第八章内排序MOOC整理

1.对于序列{E,A,S,Y,Q,U,E,S,T,I,O,N},以{6,3,1}为增量采用Shell排序。头两趟{6,3}增量排序后,关键字的累积比较次数为()。D A.16 B.15 C.18 D.17 2.已知一组元素的排序码为(46,74,16,53,14,26,40,38,86,65,27,34),利用直接插入排序的方法(第一个数字不用插入),写出第四次向前面有序表插入一个元素后的排列结果。 14 16 46 53 74 26 40 38 86 65 27 34 3.已知一组元素的排序码为(46

只是一个小作坊 3110

OSG程序如何适配在无显卡的Ubuntu系统中

osg踩坑,希望遇到同样问题的人,可以尽快出坑,完美开发

大侠的后花园 459

武汉大学数据结构MOOC第13周测验

1单选(2分) ‌以下关于排序的叙述中正确的是( )。 A.在顺序表上实现的排序方法在链表上也同样适合 B.排序方法都是在顺序表上实现的,在链表上无法实现排序方法 C.对同一个顺序表使用不同的排序方法进行排序,得到的排序结果可能不同 D.稳定的排序方法优于不稳定的排序方法,因为稳定的排序方法效率较高 正确答案:C 解析: C、稳定的排序方法的效率不一定都比不稳定的排序方法高。有些排序方法既可以上顺序表上实现,也可以在链表上实现,但不是所有的排序方法都如此。由于排序方法具有不同的稳定性,所以对同一个顺序表(

猪脚王的博客 2318

AI: 机器学习的模型是如何训练的?(在试错中学习)

一句话理解机器学习一般训练过程 :通过有标签样本来调整(学习)并确定所有权重Weights和偏差Bias的理想值。 训练的目标:最小化损失函数 (损失函数下面马上会介绍) 机器学习算法在训练过程中,做的就是:检查多个样本并尝试找出可最大限度地减少损失的模型;目标就是将损失(Loss)最小化 在这里插入图片描述 上图就是一般模型训练的一般过程(试错过程),其中 模型: 将一个或多个特征作为输入,然后返回一个预测 (y’) 作为输出。为了进行简化,不妨考虑一种采用一个特征并返回一个预测的模型,如下公式

HowieXue 薛永浩的博客 3万+

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

a - 数据结构实验之串一:kmp简单应用_【在线教学示范课案例】数据结构(刘航)...

一、教师简介刘航,网络空间安全学院教师,本科生“数据结构”、“算法设计综合实验” 和研究生“算法设计与优化”课程的主讲教师。近年来积极开展了教学与考核模式改革、探究式/研究型课程等课程改革探索,探索课程、学科竞赛和项目相结合的科研体验,引导学生开展自主学习、深度学习,曾获评本科生“最满意教师”、获得校教学成果一等奖。二、课程信息1. 课程基础信息:1)课程编码:U09M11097.01...

weixin_39999586的博客 216

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

数据结构和算法——归并排序(有序子列的归并、递归算法、非递归算法、思路图解、C语言代码)

如果只在Merge中声明临时数组TmpA,则在递归的过程中会不断进行申请和释放空间;归并排序一般不用于内排序,因为其要额外消耗空间;所以一般在外排序时才会使用归并排序。学习自:MOOC数据结构——陈越、何钦铭。

li13437542099的博客 160

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

【算法与数据结构】图 -- 数组表示法

图的数组表示法 借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]: 无向图(网):是否有边 / 权值,arr[i][j] == arr[j][i],无向图(网)的特性,矩阵关于对角线对称。 有向图(网):是否有弧 / 权值。 //图的数组表示法 //最大顶点个数 const int MAX_VERTEX = 100; ...

weixin_30608131的博客 276

南邮慕课c语言第九章答案,南邮mooc-数据结构第十章—排序作业参考答案

1 ( 65分 )设待排序数据元素的关键字为:65,78,21,30,80,7,79,57,35,26,请按照下列算法对这组数据元素按关键字升序排序(以教材所给出算法为标准),给出每个算法的前2趟排序结果。注意:不要写错关键字造成扣分,比如35写成36A.直接插入排序;B.简单选择排序;C.冒泡排序;D.快速排序;E.两路合并排序;F.堆排序(注意要先给出调整好的最大堆,再写前2趟结果).F.堆排...

weixin_29893445的博客 3340

一个数组dataArr,我现在拿到一个对象A,想判断在数组中有没有这个对象A,如果存在则从数组dataArr中删除A,如果不存在则将A加入到数组dataArr中

一个数组dataArr,我现在拿到一个对象A,想判断在数组中有没有这个对象A,如果存在则从数组dataArr中删除A,如果不存在则将A加入到数组dataArr中 NSMutableSet *set = (NSMutableSet *)self.friendsArr;     if ([set containsObject:userId]) {         [set removeObjec

木头书屋专栏 1184

与数组初始状态无关的内排序算法

与数组初始状态无关的内排序算法非常感些  清风吹斜阳的总结,原文地址:http://www.cnblogs.com/Xieyang-blog/p/8340578.html首先,与初始状态无关分为几种情况1、算法复杂度与初始状态无关;2、元素总比较次数与初始状态无关;3、元素总移动次数与初始状态无关。【其实还有一种就是总排序趟数与初始状态无关,由于分析简单,除了快速排序的排序次数(递归深度)与关键字...

WJsuperrunner 4654

OpenJudge POJ C19C 贪心

https://cn.vjudge.net/contest/309482#problem/C #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 400005; int a[MAXN][2]; int ans; int main() { ...

baichuan9723的博客 183

在数组中找出两个数a、b,使得a加b等于给定的c

题目:有一个整数数组array,给定整数sum,从这两个数中选取两个数a、b,使得a+b = sum。 《编程之美2.12 》 一、满足条件的两个数 找出两个数a、b,使得a + b = sum;等价于:从数组中找一个数b使得 b = sum - a; 方法一 //方法一:穷举法。查找任意两个数,看其之和是否为给定数 //该方法时间复杂度为O(n^2) 方法二 //方法二:对数组

Sunshine的专栏 6783

数组A中任意两个相邻元素大小相差1,现给定这样的数组A和目标整数t,找出t在数组A中的位置。

待研究。。。

stay hungry,stay foolish 1910
上一篇: 数据结构与算法mooc 败方树
下一篇: 百炼 2804 词典
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值