1. 程式人生 > >某比賽小記1- 挑選第N大數字

某比賽小記1- 挑選第N大數字

題目:給1000個數字(有重複),從小到大排列後,挑選第N個數字。

數字檔案如下:numbers.rar ,挑選第727個數字。

java版本:

//陣列初始化
String str =  "陣列字串"    
String[] s = str.split(" ");
ArrayList<Integer> alist = new ArrayList<Integer>();
for(String ss : s ){
     alist.add(Integer.parseInt(ss));
}
Integer[] arr = new Integer[alist.size()];
alist.toArray(arr);
//排序 Arrays.sort(arr); //結果,第727個下標為726 System.out.println(arr[726]);

python版本:

str = "空格隔開的數字字串"
a = str.split(" ")
a = list(map(int,a))
a.sort()
print(a[726])

總結:

比賽中沒有直接將檔案內容直接拷貝到程式中,而是讀了給的檔案。檔案還有bom頭需要處理,耽誤了一些時間。