今日头条2018春季校园招聘第一题

在n个元素的数组中，找到差值为k的数字对去重后的个数。

输入：
第一行，n 和 k，n 表示数字个数，k 表示差值
第二行，n 个正整数

输出：
差值为 k 的数字对去重后的个数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6 + 7;
int a[N];
int main()
{int n, k;cin >> n >> k;for(int i = 0; i < n; i++){cin >> a[i];}sort(a, a + n);n = unique(a, a + n) -a;//去重 int r = 0, ans = 0;//双指针法for(int l = 0; l < n; l++)//左端先固定（外层循环） {while(r < n && a[r] - a[l] < k)//右端扫描（内层循环） {r++;}if(a[r] - a[l] == k){ans++;}}cout << ans << endl; return 0;
}

今日头条2018春季校园招聘第一题相关推荐

今日头条2018春季校园招聘研发岗位笔试编程题 - 题解
由于24号头条笔试我还在回学校的路上,因此没有在笔试中做题,这些题目都是后来同学给我的,我做了下,不保证100%通过,因为我自己没在笔试中提交过.如果题目抄写有误或者说我的解法有误,或者你有更好的解法 ...
今日头条2018春季校园招聘研发岗位笔试题解临时版
前言算算总分,98分,很难受... 临时版的题解都是只会把我的代码发上去,有问题的童鞋们可以留言,我尽力回答=w= 第一题 ...这题很诡异,我只过了80%的数据,用set写会TLE,用hash写会 ...
美图2018届校园招聘编程题（AC）
今天分享一下热乎乎的美图2018届校园招聘编程题的代码实现,详情如下. 首先揭秘一下四天前的智商题: 解答:再倒出一片A,然后把这四颗药片各自一分为二,吃每颗药片的一半,剩下的明天吃即可. 注:(如果 ...
今日头条2018校园招聘第一题 ---POJ 2479
第一次参加公司的招聘笔试,虽然只是抱着试试水的心态去参加的,可惜的是第一题就做错了..... 第一题,其实只是一个求最大子段和的变式题,不过笔试的时候也不知道怎么了,就是不知道思路,最后还写了一个错的 ...
七牛2018春季校园招聘后端开发工程师笔试经验
笔试公司:上海七牛信息技术有限公司笔试岗位:后端开发工程师笔试时间:2018年4月14日14:00-15:30 笔试形式:牛客网在线做题笔试回忆: 笔试共分为不定项选择和问答两部分,不定项选择1 ...
多益网络2018春季校园招聘研发岗笔试经验
笔试公司:广州多益网络股份有限公司笔试岗位:游戏研发工程师笔试时间:2018年4月18日10:00-22:00任意连续90分钟考试时间段笔试形式:战盟平台在线做题笔试回忆: 单选8道题共32分 ...
去哪儿2018春季校园招聘软件开发工程师笔试经验
笔试公司:去哪儿网(Qunar.com) 笔试岗位:软件开发工程师笔试时间:2018年4月2日15:00-17:00 笔试形式:赛码网在线做题笔试回忆: 笔试共分为选择和编程两部分,选择题10道共 ...
今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
以前做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解.这一场的题目偏技巧和算法,而第三批的题偏编码.这一场涉及的算法有二分查找.区间动态规划. 原题链接:点这儿. 第 ...
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...

今日头条2018春季校园招聘第一题

今日头条2018春季校园招聘第一题相关推荐

最新文章

热门文章