使用java的輸入輸出流將一個(gè)文本文件的內(nèi)容按行讀取，每讀一行就順序添加行號(hào)，并寫入到另一個(gè)文件中？Scanner sc=新掃描儀（新文件（）abc.txt文件“”）int c=1FileWriter

使用java的輸入輸出流將一個(gè)文本文件的內(nèi)容按行讀取，每讀一行就順序添加行號(hào)，并寫入到另一個(gè)文件中？

Scanner sc=新掃描儀（新文件（）abc.txt文件“”）

int c=1

FileWriter fw=new FileWriter（”sf.txt文件“）而（sc.hasNextLine公司（））{

字符串s=csc.nextLine公司()

固件寫入（s“rn”）前沖洗（）

c

}前關(guān)閉()

sc.關(guān)閉因?yàn)檫@是一個(gè)Java問題，所以這是典型的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆，然后依次從堆的頂部插入剩余的數(shù)字，同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果?？臻g復(fù)雜度為K，時(shí)間復(fù)雜度為nlogk