2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针代码 2022 蓝桥杯大赛软件类国赛 Java 大学 B 组 G 题左移右移双指针
import java.util.Scanner; public class Main { static Scanner sc=new Scanner(System.in); public static void main(String[] args) { int n=sc.nextInt();//数组长度 int t=sc.nextInt();//操作次数 int arr[]=new int[n]; char arr1[] = new char[t]; int arr2[] = new int[t]; int visited[]=new int[n+1]; for(int i = 0 ;i<t ; i++) { arr1[i]=sc.next().charAt(0); arr2[i]=sc.nextInt(); } //双指针 int i=0; int j=n-1; for(int temp=t-1;temp>=0;temp--) { if(visited[arr2[temp]]==-1)continue; if(arr1[temp]=='R') { arr[j]=arr2[temp]; j--; visited[arr2[temp]]=-1; } if(arr1[temp]=='L') { arr[i]=arr2[temp]; i++; visited[arr2[temp]]=-1; } } int p=1; for(int b=0;b<n;b++) { if(arr[b]==0) { while(visited[p]==-1) { p++; } visited[p]=-1; System.out.print(p+" "); } else System.out.print(arr[b]+" "); } } }
今天的文章
2022蓝桥杯大赛软件类国赛Java大学B组 左移右移 空间换时间+双指针分享到此就结束了，感谢您的阅读。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ji-chu/103252.html