A6007 | 毒瘤题加强版再加强版
时间限制1s
内存限制3MB
通过 / 提交0/0
题目描述
zhouyuyang 在找水题时发现了这样一道题:在集合中找出 $k \leq 5000$ 个出现了奇数次的正整数 $a$。
zhouyuyang:这不是 ``
然后他就用暴力水过了这题。
但是这里,为了避免暴力碾标算的情况,本题卡内存,卡时间(逃
zhouyuyang:这不是 ``
std::sort`` 的水题吗。然后他就用暴力水过了这题。
但是这里,为了避免暴力碾标算的情况,本题卡内存,卡时间(逃
输入格式
第一行两个数 $n,k$,接下来 $n$ 行每行一个正整数表示集合内的元素。
输出格式
从小到大输出 $k$ 行 $k$ 个数。
输入输出样例
输入 #1
3 1 2 2 2
输出 #1
2
$100\%$ 的数据保证 $n\leq 3000000,1 \leq a_i \leq 10^{9}$。
保证所有数据正好有 $k$ 个数出现了奇数次且 $k \leq 5000$。
保证出现奇数次的 $k$ 个数是在 $[1,10^{9}]$ 中均匀随机的。
根据北大集训 2018 题目修改。
**Update:内存限制已经缩小至 3 MiB,时间限制已经缩小至 1000ms**
**请自觉尽量不要使用 fseek 等奇怪的多次读入方式**
保证所有数据正好有 $k$ 个数出现了奇数次且 $k \leq 5000$。
保证出现奇数次的 $k$ 个数是在 $[1,10^{9}]$ 中均匀随机的。
根据北大集训 2018 题目修改。
**Update:内存限制已经缩小至 3 MiB,时间限制已经缩小至 1000ms**
**请自觉尽量不要使用 fseek 等奇怪的多次读入方式**
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?