NYOJ题目845无主之地1

 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         @Override
45         public boolean equals(Object obj) {
46             Record t=(Record)obj;
47             return this.region==t.region;
48         }
49     }
50     
51 }