NYOJ题目845无主之地1

-----------------------------------------

这道题有坑，就是打印的顺序必须是和输入的顺序一致，这就是他所谓的不排序的意思，瞬间将复杂度提高出题人真是“好水平”....

 

AC代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        List<Record> list=new ArrayList<Record>();
        while(true){
            
            int a=sc.nextInt();
            int b=sc.nextInt();
            
            if(a==0 && b==0){
                for(int i=0;i<list.size();i++){
                    Record t=list.get(i);
                    System.out.println(t.region+" "+t.count);
                }
                return;
            }else{
                int t=list.indexOf(new Record(a));
                if(t!=-1){
                    list.get(t).count+=b;
                }else{
                    list.add(new Record(a,b));
                }
            }
        }
    }
    
    static class Record{
        int region;
        int count;
        public Record(int region) {
            this.region = region;
        }
        public Record(int region, int count) {
            this.region = region;
            this.count = count;
        }
        @Override
        public boolean equals(Object obj) {
            Record t=(Record)obj;
            return this.region==t.region;
        }
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=845