算法练习第八周（B）

题意：给定两个数组啊a，b，第二个数组相当于第一个数组的交换下标，可以对a[b[i]]和b[i+1]进行任意次的交换，使得数组a为升序排序得的数组

思路：使用三个for循环，然后遍历数组的得到每个情况，判断该数能否同他后面且小于于他的数交换，不可以直接跳出，得到NO

import java.util.Scanner;
public class 练习 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);for(int t=sc.nextInt();t>0;t--) {int n=sc.nextInt();int m=sc.nextInt();int a[]=new int [110];int b[]=new int [110];for(int i=0; i<n; i++)a[i]=sc.nextInt();for(int i=0; i<m; i++){int x=sc.nextInt();b[x-1]=1;  //下标转换}int flag = 0;for(int i=0; i<n; i++){flag=0;for(int j=i+1; j<n; j++) {  //双层循环，对比所有情况if(a[i]>a[j]){  //找需要交换的位置for(int k=i; k<j; k++) //若i到j存在不能执行交换的位置，跳出if(b[k]==0){flag=1;break;}}if(flag==1) break;}if(flag==1) break;}if(flag==1)System.out.println("No");else System.out.println("Yes");}}
}

算法练习第八周（B）相关推荐

20172328 2018-2019《Java软件结构与数据结构》第八周学习总结
20172328 2018-2019<Java软件结构与数据结构>第八周学习总结概述 Generalization 本周学习了二叉树的另一种有序扩展?是什么呢?你猜对了!ヾ(◍°∇°◍) ...
20172310 2017-2018-2 《程序设计与数据结构》第八周学习总结
20172310 2017-2018-2 <程序设计与数据结构>第八周学习总结教材学习内容总结我的总结主要是按照课本的顺序,对一些重要的知识点做出的总结和记录,方便后期的查看,当然其中 ...
20172311《程序设计与数据结构》第八周学习总结
20172311<程序设计与数据结构>第八周学习总结教材学习内容总结第十二章优先队列与堆堆(heap)就是具有两个附加属性的一颗二叉树 1.它是一颗完全树 2.对每一个节点,它小于 ...
20172322 《程序设计与数据结构》第八周学习总结
20172322 <程序设计与数据结构>第八周学习总结教材学习内容总结本章的内容主要讲堆的知识,而所谓堆就是一种具有一些特殊属性的树,就像二叉查找树一样.而堆也有两种分类,分别是最大 ...
《程序设计与数据结构》第八周学习总结
学号 20172326 <程序设计与数据结构>第八周学习总结教材学习内容总结后绑定在程序执行时执行多态性可由继承与接口实现排序有选择法排序与插入法排序搜索分为线性搜索与二分搜索 ...
《Linux内核设计与实现》第八周读书笔记第四章进程调度
20135307 张嘉琪第八周读书笔记第四章进程调度调度程序负责决定将哪个进程投入运行,何时运行以及运行多长时间,进程调度程序可看做在可运行态进程之间分配有限的处理器时间资源的内核子系统.只有 ...
2017-2018-2 1723《程序设计与数据结构》第八周作业实验二第一周结对编程总结...
作业地址第八周作业:https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1847 (作业界面已评分,可随时查看,如果对自己的评分有意 ...
2023华为机考刷题指南：八周机考速通车
2023.1.13更新: 拿到了华子offer,看到这个贴子一直有人收藏,最近有空完善一下,主要是把深搜的几道题的题号添上. 华子的机考不算简单,挺难的,还是得好好准备一下,而且技术面必撕题,所以刷题 ...
20175227张雪莹 2018-2019-2 《Java程序设计》第八周学习总结
20175227张雪莹 2018-2019-2 <Java程序设计>第八周学习总结教材学习内容总结第十五章泛型与集合框架泛型:主要目的是可以建立具有类型安全的集合框架,如链表.散列 ...

算法练习第八周（B）

算法练习第八周（B）相关推荐

最新文章

热门文章