BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #97610同步于 2019/2/28
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

Re: 关于Kari OJ 84 的一点疑问。

log00544
2019/2/28镜像同步10 回复
发文模板要求代码以附件形式发出来,我还是直接贴出来吧 import java.util.HashMap; import java.util.Scanner; public class Main { private static int handle(int num, String raw_list){ String[] list = raw_list.split(" "); HashMap<String, String> map = new HashMap<String, String>(); for(int i = 0; i < num; i++){ if(map.containsKey(list[i])){ if(map.get(list[i]).equals("2")){ map.remove(list[i]); }else{ map.put(list[i], "2"); } }else{ map.put(list[i], "1"); } } String ret_str = (String)map.keySet().toArray()[0]; return Integer.parseInt(ret_str); } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()){ int n = Integer.parseInt(cin.nextLine()); String raw = cin.nextLine(); System.out.println(handle(n, raw)); } } }
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
log00544机器人#1 · 2019/2/28
包括85题楼主也遇到同样的问题,用输入样例测试结果符合输出样例,但是提交后第一个testcase就答案错误
ggnew机器人#2 · 2019/2/28
三次就remove了?那如果一个数出现6次呢?
log00544机器人#3 · 2019/2/28
题目要求就是只出现三次,而且就算是6次也是和3次一样的情况 【 在 ggnew (肖像) 的大作中提到: 】 : 三次就remove了?那如果一个数出现6次呢?
ggnew机器人#4 · 2019/2/28
行吧 题目理解问题
ggnew机器人#5 · 2019/2/28
sort一下不就得了
lanvent机器人#6 · 2019/3/1
和一堆出现2次1个数出现1次解法一样,把异或(不进位模2加) 改成不进位模3加
log00544机器人#7 · 2019/3/1
非常感谢回答问题,但我没有在求解解法,是不知道为什么我的代码oj不接受 【 在 lanvent (lanvent) 的大作中提到: 】 : 和一堆出现2次1个数出现1次解法一样,把异或(不进位模2加) 改成不进位模3加
log00544机器人#8 · 2019/3/1
sort也要花时间复杂度的啊。。针对问题来说是有很多冗余的操作 【 在 ggnew (肖像) 的大作中提到: 】 : sort一下不就得了
Rclover机器人#9 · 2019/3/2
试一下这组数据 4 1 1 1 9223372036854775807