首页 > 代码库 > NYOJ题目845无主之地1
NYOJ题目845无主之地1
-----------------------------------------
这道题有坑,就是打印的顺序必须是和输入的顺序一致,这就是他所谓的不排序的意思,瞬间将复杂度提高出题人真是“好水平”....
AC代码:
1 import java.util.ArrayList; 2 import java.util.List; 3 import java.util.Scanner; 4 5 public class Main { 6 7 public static void main(String[] args) { 8 9 Scanner sc=new Scanner(System.in);10 11 List<Record> list=new ArrayList<Record>();12 while(true){13 14 int a=sc.nextInt();15 int b=sc.nextInt();16 17 if(a==0 && b==0){18 for(int i=0;i<list.size();i++){19 Record t=list.get(i);20 System.out.println(t.region+" "+t.count);21 }22 return;23 }else{24 int t=list.indexOf(new Record(a));25 if(t!=-1){26 list.get(t).count+=b;27 }else{28 list.add(new Record(a,b));29 }30 }31 }32 }33 34 static class Record{35 int region;36 int count;37 public Record(int region) {38 this.region = region;39 }40 public Record(int region, int count) {41 this.region = region;42 this.count = count;43 }44 @Override45 public boolean equals(Object obj) {46 Record t=(Record)obj;47 return this.region==t.region;48 }49 }50 51 }
题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=845
NYOJ题目845无主之地1
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。