码迷,mamicode.com
首页 > 其他好文 > 详细

【CodeChef】Turbo Sort

时间:2014-08-19 12:19:14      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   java   io   for   ar   

题目链接:Turbo Sort

用java自带O(NlogN)的排序就可以,java要特别注意输入输出。输入用BufferedReader,输出用printWriter。printWriter的速度比System.out快很多,参考StackOverflow

代码:

 1 import java.io.BufferedOutputStream;
 2 import java.io.BufferedReader;
 3 import java.io.InputStreamReader;
 4 import java.io.PrintWriter;
 5 import java.util.Arrays;
 6 
 7 
 8 public class Main {
 9     public static void main(String[] args) throws Exception{
10         // TODO Auto-generated method stub
11         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
12         int N = Integer.parseInt(bf.readLine());
13         int[] ar = new int[N];
14         for(int i = 0;i < N;i++){
15             ar[i] = Integer.parseInt(bf.readLine());;
16         }
17         Arrays.sort(ar);
18         
19         PrintWriter pw = new PrintWriter(new BufferedOutputStream(System.out));
20         for(int i = 0;i < N;i++)
21             pw.println(ar[i]);
22         pw.flush();
23     }
24 
25 }

 

【CodeChef】Turbo Sort,布布扣,bubuko.com

【CodeChef】Turbo Sort

标签:style   blog   http   color   java   io   for   ar   

原文地址:http://www.cnblogs.com/sunshineatnoon/p/3921529.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!