关注
#include <cstdio> #include <map> #include <algorithm> using namespace std; const int MAXN = 1000000; int a[MAXN]; int main() { //freopen("E:/in.txt", "r", stdin); int n, k; scanf("%d%d", &n, &k); for (int i = 0; i < n; i++) scanf("%d", &a[i]); sort(a, a + n); map<pair<int, int>, int> m; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int t = a[j] - a[i]; if (t == k) m[pair<int, int>(a[i], a[j])] = 0; else if (t > k) break; } } printf("%d", m.size()); return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~


点赞 评论 收藏
分享
01-22 16:43
西安理工大学 售前产品 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
2321次浏览 54人参与
# 一张图晒一下你的AI员工 #
1254次浏览 40人参与
# 刚入职的你踩过哪些坑 #
1792次浏览 32人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2191次浏览 57人参与
# 程序员找工作至少要刷多少题? #
3411次浏览 59人参与
# 在大厂上班是一种什么样的体验 #
1448次浏览 21人参与
# 牛客AI体验站 #
1313次浏览 49人参与
# 为了减少AI幻觉,你注入过哪些设定? #
813次浏览 27人参与
# 我现在比当时_,你想录用我吗 #
2083次浏览 37人参与
# 产品人求职现状 #
320087次浏览 2422人参与
# 程序员能干到多少岁? #
2858次浏览 43人参与
# 你的工资什么时候发? #
55366次浏览 344人参与
# AI Coding的使用心得 #
1180次浏览 33人参与
# 实习,不懂就问 #
162087次浏览 1448人参与
# 金三银四,你有感觉到吗 #
679218次浏览 6047人参与
# 帆软软件工作体验 #
12267次浏览 66人参与
# 软开人,秋招你打算投哪些公司呢 #
179697次浏览 1377人参与
# 晒晒你司的新年福利 #
2188次浏览 37人参与
# 你的秋招第一场笔试是哪家 #
286950次浏览 2076人参与
# 选offer应该考虑哪些因素 #
141265次浏览 989人参与

美的集团公司福利 870人发布