A86032.毒瘤题加强版再加强版
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:3MB
题目描述
zhouyuyang 在找水题时发现了这样一道题:在集合中找出 k≤5000 个出现了奇数次的正整数 a。
zhouyuyang:这不是 std::sort 的水题吗。
然后他就用暴力水过了这题。
但是这里,为了避免暴力碾标算的情况,本题卡内存,卡时间(逃
输入格式
第一行两个数 n,k,接下来 n 行每行一个正整数表示集合内的元素。
输出格式
从小到大输出 k 行 k 个数。
输入输出样例
输入#1
3 1 2 2 2
输出#1
2
说明/提示
100% 的数据保证 n≤3000000,1≤ai≤109。
保证所有数据正好有 k 个数出现了奇数次且 k≤5000。
保证出现奇数次的 k 个数是在 [1,109] 中均匀随机的。
根据北大集训 2018 题目修改。
Update:内存限制已经缩小至 3 MiB,时间限制已经缩小至 1000ms
请自觉尽量不要使用 fseek 等奇怪的多次读入方式