acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 双修图标,双百超越,极限卡时间ac,直取

    #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 200010; int a[MAXN]; inline int read() { int x = 0; char ch = getchar(); while (ch != EOF && (ch < '0' || ch > '9')) { ch = getchar(); } if(ch == EOF) return 0; while (ch >= '0' && ch <= '9') { x = x * 10 + (ch ^ 48); ch = getchar(); } return x; } main() { int n = read(); int k = read(); for(int i = 0; i < n; i++) { a[i] = read(); } sort(a, a + n); int r = n - 1, ans = 0; for(int i = n - 1; i >= 0; i--) { while(r > i && a[r] - a[i] > k) --r; if(a[r] <= a[i]) ans++; } printf("%d\n", ans); return 0; }

    userId_undefined
    西凯
    时间刺客空间掌握者时空双修者分支·分支解题者
    14阅读
    1回复
    3点赞
  • A128503.水晶整理(最强解法)

    时间最快,内存最小 我提交的时候是双100%

    userId_undefined
    幽灵#互关
    时间刺客空间掌握者时空双修者倔强青铜枚举·枚举小能手循环·循环打卡人
    17阅读
    1回复
    2点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页