浪潮提前批Java笔试大题

《浪潮提前批Java笔试大题》由会员分享，可在线阅读，更多相关《浪潮提前批Java笔试大题（2页珍藏版）》请在装配图网上搜索。

1、浪潮提前批Java笔试大题浪潮提前批Java笔试大题第一题最少搬动石头次数，0(n)复杂度，100沙滩按照线型摆放着个大小不一的球形石头，已知第个石头的半径为i,且不存在两个石头有相同的半径。为了使石头的摆放更加美观，现要求摆放的石头的半径从左往右依次递增。因此，需要对一些石头进行移动，每次操作可以选择一个石头，并把它放在剩下个石头在最左边或最右边。问最少需要操作多少次才能将这1个石头的半径变成升序？输入第一行一个整数1,表示石头的个数。(1=n=100000)第二行n个整数，表示从左往右石头的半径，r,rn。(1=ri=n),且保证不存在两个不同的石头拥有相同的半径。输出最少操作次数样例输入

2、1样例输出mportjava.util.Scanner;publicclassMainpublicstaticvoidmain(Stringargs)Scannersc=newScanner(System.in);while(sc.hasNextInt()intm=sc.nextInt();intarr=newintm;for(inti=0;im;i+)arri=sc.nextInt();intdp=newintm+1;intres=0;for(intnum:arr)dpnum=dpnum-1+1;res=Math.max(dpnum,res);System.out.println(m-res

3、);第二题被砍掉的树，0(n)复杂度,100/某条街道两侧分别种植了一排树木，并按如下编号：120100但是有一些树被砍去，希望你能找出一边最长的连续的大树。输入第一行一个整数N第二行N个整数表示被砍去树的编号输出M和（表示从第M棵大树开始，共有连续的棵大树，如果有多个解，输曲最小的解即可）样例输入12样例输出/mportjava.util.Arrays;mportjava.util.Scanner;publicclassMainpublicstaticvoidmain(Stringargs)Scannersc=newScanner(System.in);while(sc.hasNextInt()intm=sc.nextInt();intarr=newintm+2;for(inti=0;ires1)res1=tmp;res0=preOdd+2;preOdd=num;elseinttmp=(num-preEven)/2-1;if(tmpres1)res1=tmp;res0=preEven+2;preEven=num;System.out.println(res0+res1);