博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
今日头条2018 笔试题1
阅读量:5160 次
发布时间:2019-06-13

本文共 653 字,大约阅读时间需要 2 分钟。

/*

今天头条2018春招笔试题
在n个元素的数组中,找到差值为k的数字对去重后的个数
输入描述:
第一行,n和k,n表示数字个数,k表示差值
第二行,n个正整数。
示例1:
输入:
5 2
1 5 3 4 2
输出:
3
示例2:
输入:
6 2
1 5 3 3 4 2
输出:
3
示例3:
输入:
4 0
1 1 1 1
输出:1
*/
//author:sandy
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int>vec;
int n, k;
cin >> n >> k;
int i = 0, m;
while (i<n&&cin>>m)
vec.push_back(m),++i;
sort(vec.begin(), vec.end());
vec.erase(unique(vec.begin(), vec.end()), vec.end());//去重,并删除后面的元素
int num = 0;
for (auto j = vec.begin(); j != vec.end(); ++j)
for (auto r = j; r != vec.end();++r)
if (abs(*j - *r) == k) ++num;
cout << num << endl;
return 0;
}

转载于:https://www.cnblogs.com/beihaidao/p/8643216.html

你可能感兴趣的文章
执行gem install dryrun错误
查看>>
HTML5简单入门系列(四)
查看>>
实现字符串反转
查看>>
转载:《TypeScript 中文入门教程》 5、命名空间和模块
查看>>
苹果开发中常用英语单词
查看>>
[USACO 1.4.3]等差数列
查看>>
Shader Overview
查看>>
Reveal 配置与使用
查看>>
Java中反射的学习与理解(一)
查看>>
C语言初学 俩数相除问题
查看>>
B/S和C/S架构的区别
查看>>
[Java] Java record
查看>>
jQuery - 控制元素显示、隐藏、切换、滑动的方法
查看>>
postgresql学习文档
查看>>
Struts2返回JSON数据的具体应用范例
查看>>
js深度克隆对象、数组
查看>>
socket阻塞与非阻塞,同步与异步
查看>>
团队工作第二天
查看>>
System类
查看>>
tableView
查看>>