洛洛王国-超时

输入样例:在这里给出一组输入。例如4 1 10 2 3 1 5 2 7输出样例:在这里给出相应的输出。例如12 20错误算法–依旧超时因为每次取到增加数就遍历一次增加importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.nio.Buffer;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbfnewBufferedReader(newInputStreamReader(System.in));intnInteger.parseInt(bf.readLine());ArrayListLongarrnewArrayList();for(inti0;in;i){String[]sbf.readLine().split( );intopInteger.parseInt(s[0]);longlLong.parseLong(s[1]);if(op1){arr.add(l);}elseif(op2){for(intj0;jarr.size();j){arr.set(j,(long)(arr.get(j)l));//arr.remove(j1);}}}arr.sort(newComparatorLong(){Overridepublicintcompare(Longo1,Longo2){returnLong.compare(o1,o2);}});for(inti0;iarr.size();i){if(i0){System.out.print(arr.get(i));}else{System.out.print( arr.get(i));}}}}正确代码–注意如果后面不改print 每次print很浪费时间依旧超时importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.nio.Buffer;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.Scanner;importjava.util.StringTokenizer;publicclassMain{publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbfnewBufferedReader(newInputStreamReader(System.in));intnInteger.parseInt(bf.readLine());ArrayListLongarrnewArrayList();longadd0L;for(inti0;in;i){Stringsbf.readLine();StringTokenizerstnewStringTokenizer(s);intopInteger.parseInt(st.nextToken());longlLong.parseLong(st.nextToken());if(op1){arr.add(l-add);}elseif(op2){addl;}}for(inti0;iarr.size();i){arr.set(i,arr.get(i)add);}arr.sort(newComparatorLong(){Overridepublicintcompare(Longo1,Longo2){returnLong.compare(o1,o2);}});StringBuildersbnewStringBuilder();for(inti0;iarr.size();i){if(i0)sb.append( );sb.append(arr.get(i));}System.out.print(sb.toString());}}