浪潮java笔试大题

1、浪潮java笔试大题第一题石头求最少操作多少次使得石头升序排列只需求出最大递增i的子序列长度，再用总长度减去子序列长度package浪潮编程；mportjava.util.Scanner;publicclassMainpublicstaticvoidmain(Stringargs)Scannerin=newScanner(System.in);intnum=1,max=1;inttree=in.nextInt();if(tree=100000)intc=newinttree;intcc=newinttree;for(inti=0;itree;i+)ci=in.nextInt();if(tree

2、c.length)System.out.println(0);for(inti=0;itree;i+)cci=ci;for(intj=i+1;jtree;j+)ccj=cj;if(cci+1=ccj)num+=1;cci=ccj;nummax=num;num=1;:第二题被砍掉的树兴中道是中山最美丽的道路，路中间的绿化带上种了两列漂亮的大树，这些大树分成了50行，每行两棵大树，一共100棵大树，这些大树被编上了号，编号方式如下：3579597994689698100再过几天奥运火炬就要在中山传递了，美丽的兴中道当然是最重要的必经之路，但是某天晚上却发生了一件令人震惊的大事-可恶的破坏分子为了破

3、坏奥运，让中山人民丢丑，竟然偷去了这100棵大树中的一部分！公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面前的情况是，如果火炬的旁边是空空的树坑，那是令人无法接受的，因此我们只能压缩火炬在兴中道上的传递距离，务必使火炬在连续的大树边传递，当时，我们就得找出一列最长的连续的大树供传递火炬时展现在全世界的人面前。请你编写程序解决这一难题。输入【输入格式】N（表示有N棵大树被盗）N1N2N3NN（被盗大树的编号）输出【输出格式】MX（表示从第M棵大树开始，共有连续的X棵大树，如果有多个解，只输出一个解即可）样例输入591527356样例输出847mportjava.util.*;publ

4、icclassMaxTreeprivatestaticintoddArr;privatestaticintevenArr;publicstaticintgetLongestTreeSequence(intarr,ListcutTreeList)PriorityQueuequeue=newPriorityQueue();for(inti=0;iarr.length;i+)queue.add(arri);Collections.sort(cutTreeList);intpos=-1;intlongest=0;inti=0;while(!queue.isEmpty()&icutTreeList.si

5、ze()intcutTreeVal=cutTreeList.get(i);intcurLen=0;intcurPos=queue.peek();while(!queue.isEmpty()&queue.peek()longest)pos=curPos;longest=curLen;i+;if(!queue.isEmpty()if(queue.size()longest)pos=queue.peek();longest=queue.size();intret=newint2;ret0=pos;ret1=longest;returnret;publicstaticvoidmain(Stringar

6、gs)Scannerin=newScanner(System.in);intoddArr=newint50;oddArr0=1;for(inti=2;i=50;i+)oddArri-1=2*i-1;intevenArr=newint50;for(intj=1;j=50;j+)evenArrj-1=j*2;while(in.hasNext()Stringinputl=in.nextLine();intN=Integer.parselnt(inputl);Stringinput2=in.nextLine();StringcutTrees=input2.split();ListoddList=newArrayList();ListevenList=newArrayList();for(intj=0;jevenLongedt1)System.out.print(oddLongest0+oddLongest1);elseif(oddLongest1evenLongedt1)System.out.print(evenLongedt0+evenLongedt1);elseif(evenLonge