#L6087. 毒瘤题
毒瘤题
题目描述
小江在找水题时发现了这样一道题:在集合中找出 个出现了奇数次的正整数 。 小江:这不是 的水题吗。 然后他就用暴力水过了这题。 但是这里,为了避免暴力碾标算的情况,本题卡内存(逃
输入格式
第一行两个数 , ,接下来 行每行一个正整数表示集合内的元素。
输出格式
从小到大输出一行 个数,中间用空格分隔。
3 1
2
2
2
2
数据规模与约定
的数据满足 且 有梯度。
的数据保证 。
保证所有数据正好有 个数出现了奇数次。
小江在找水题时发现了这样一道题:在集合中找出 k (k≤2) 个出现了奇数次的正整数 a。 小江:这不是 sort 的水题吗。 然后他就用暴力水过了这题。 但是这里,为了避免暴力碾标算的情况,本题卡内存(逃
第一行两个数 n, k,接下来 n 行每行一个正整数表示集合内的元素。
从小到大输出一行 k 个数,中间用空格分隔。
3 1
2
2
2
2
40 的数据满足 k=1 且 n 有梯度。
100 的数据保证 n≤3000000。
保证所有数据正好有 k 个数出现了奇数次。