当前位置：首页 > news >正文

洛洛王国-超时

news 2026/7/17 14:45:06

输入样例:

在这里给出一组输入。例如：

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{BufferedReaderbf=newBufferedReader(newInputStreamReader(System.in));intn=Integer.parseInt(bf.readLine());ArrayList<Long>arr=newArrayList<>();for(inti=0;i<n;i++){String[]s=bf.readLine().split(" ");intop=Integer.parseInt(s[0]);longl=Long.parseLong(s[1]);if(op==1){arr.add(l);}elseif(op==2){for(intj=0;j<arr.size();j++){arr.set(j,(long)(arr.get(j)+l));//arr.remove(j+1);}}}arr.sort(newComparator<Long>(){@Overridepublicintcompare(Longo1,Longo2){returnLong.compare(o1,o2);}});for(inti=0;i<arr.size();i++){if(i==0){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{BufferedReaderbf=newBufferedReader(newInputStreamReader(System.in));intn=Integer.parseInt(bf.readLine());ArrayList<Long>arr=newArrayList<>();longadd=0L;for(inti=0;i<n;i++){Strings=bf.readLine();StringTokenizerst=newStringTokenizer(s);intop=Integer.parseInt(st.nextToken());longl=Long.parseLong(st.nextToken());if(op==1){arr.add(l-add);}elseif(op==2){add+=l;}}for(inti=0;i<arr.size();i++){arr.set(i,arr.get(i)+add);}arr.sort(newComparator<Long>(){@Overridepublicintcompare(Longo1,Longo2){returnLong.compare(o1,o2);}});StringBuildersb=newStringBuilder();for(inti=0;i<arr.size();i++){if(i>0)sb.append(' ');sb.append(arr.get(i));}System.out.print(sb.toString());}}