POJ2352

来源：互联网发布：人工智能成功案例编辑：程序博客网时间：2024/06/05 20:52
import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStream;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Arrays;import java.util.Scanner;import java.util.StringTokenizer;public class Main{   public static int[]  bit = new int[32008] ;   public static int[]  reslut = new int[32008] ;   public static int  n ;    public static IOUtils io  =  new IOUtils(System.in, System.out)  ;      public static void main(String[] args) throws Exception{     n = io.readInt() ;     Arrays.fill(bit, 0) ;     Arrays.fill(reslut, 0) ;     for(int i = 1 ; i <= n ; i++){        int x = io.readInt() + 1 ; int  y = io.readInt() ;        add(x , 1) ;        reslut[sum(x) - 1]++ ;     }     for(int i = 0 ; i < n ; i++)  io.writeln(reslut[i]) ;      io.close() ;   }      public  static void  add(int id , int c){           for(int i = id ; i < 32008 ; i += (i & (-i))) bit[i] += c ;       }           public  static int  sum(int id){           int  s = 0 ;           for(int i = id ; i >= 1 ; i -= (i & (-i))) s += bit[i] ;           return  s ;       }              public  static int  sum(int s , int t){       return  sum(t) - sum(s - 1) ;       }}class IOUtils{    public BufferedReader in;    public PrintWriter out;    StringTokenizer st = null;    public IOUtils(InputStream inStream, OutputStream outStream) {        in = new BufferedReader(new InputStreamReader(inStream));        out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outStream)));    }    private void read_input() throws Exception {        while (st == null || !(st.hasMoreTokens())){            st = new StringTokenizer(in.readLine());        }    }    public void close() throws Exception {       out.flush();       in.close();       out.close();    }    public String read() throws Exception {        read_input();        return st.nextToken();    }    public int readInt() throws Exception {        read_input();        return Integer.parseInt(st.nextToken());    }    public long readLong() throws Exception {        read_input();        return Long.parseLong(st.nextToken());    }    public double readDouble() throws Exception {        read_input();        return Double.parseDouble(st.nextToken());    }        public void writeln(String i) throws Exception {        out.println(i);    }    public void write(String i) throws Exception {        out.print(i);    }    public void writeln() throws Exception {        out.print("\n");    }    public void write(int i) throws Exception {        out.print(i);    }    public void writeln(int i) throws Exception {        out.println(i);    }    public void write(long i) throws Exception {        out.print(i);    }    public void writeln(long i) throws Exception {        out.println(i);    }}
0 0