华为机试（14）字串的连接最长路径查找

package java_huaweijishi;
import java.util.Collections;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Vector;
/**
 * 题目描述。给定n个字符串，请对n个字符串按照字典序排列。
 * 输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
 * 输出描述:数据输出n行，输出结果为按照字典序排列的字符串。
 * @author hexiaoli
 * 思路：
 * 1)冒泡形式，两两比较,输出
 * 2)采用collection中的排序方法
 *
 */
public class ConnectionLongestLathLookupForaString {

	public static void sortString(String[] arr) {
		String temp="";
		for (int i = 0; i < arr.length-1; i++) {
			  for (int j = i+1; j < arr.length; j++) {
			      if(arr[i].compareTo(arr[j])>0){
			            temp=arr[i];
			             arr[i]=arr[j];
			             arr[j]=temp;
			       }
			   }		
		}
	}
	public static void main(String[] args) {
//		//方法一：
//		Scanner in=new Scanner(System.in);
//		int n=in.nextInt();
//		String[] arr = new String[n];
//		for (int i = 0; i < n; i++) {
//			  arr[i]=in.next();
//		}
//		sortString(arr);
//		for (int i = 0; i < arr.length; i++) {
//			 System.out.println(arr[i]);
//		}
		//方法二：
		Scanner input = new Scanner(System.in);
		int n=input.nextInt();
		Vector<String> ve=new Vector<String>();
        for (int i = 0; i < n; i++) {
            ve.add(input.next());
        }
        Collections.sort(ve);
        Iterator it=ve.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }		
	}
	

}