codeforces 1492B

最新推荐文章于 2024-01-23 16:56:55 发布

dosafdc

最新推荐文章于 2024-01-23 16:56:55 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/nankes/article/details/114710655

题目
最开始思路是对的，但是由于没有AC直接把正确思路排除了（无语）

AC代码：

package 练习;
import java.io.*;
import java.lang.*;
import java.util.*;
import java.io.*;
import java.util.*;
public class Main{
	static Scanner scanner=new Scanner(System.in);
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
			int n=sc.nextInt();
			int[] p=new int[n];
			for(int i=0;i<n;i++)p[i]=sc.nextInt();
			HashSet<Integer> set=new HashSet<>();
			ArrayList<Integer> l=new ArrayList<>();
			int n1=n;
			int c=0;
			for(int i=n1-1;i>=0;i--){
				if(p[i]!=n){
					set.add(p[i]);
					c++;
				}else if(p[i]==n){
					for(int j=i;j<=i+c;j++)l.add(p[j]);
		 		   	c=0;
		 		   	n--;
		 		   	while(set.contains(n))n--;//找到剩下的最大值
		 		}
			}
		   for(int i=0;i<l.size();i++)System.out.print(l.get(i)+" ");
			System.out.println();
		}
		
	}
}