浪潮java筆試大題

1、浪潮java筆試大題第一題石頭求最少操作多少次使得石頭升序排列只需求出最大遞增i的子序列長(zhǎng)度，再用總長(zhǎng)度減去子序列長(zhǎng)度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棵大樹，這些大樹被編上了號(hào)，編號(hào)方式如下：3579597994689698100再過幾天奧運(yùn)火炬就要在中山傳遞了，美麗的興中道當(dāng)然是最重要的必經(jīng)之路，但是某天晚上卻發(fā)生了一件令人震驚的大事-可惡的破壞分子為了破

3、壞奧運(yùn)，讓中山人民丟丑，竟然偷去了這100棵大樹中的一部分！公安部門馬上出動(dòng)，列出了被偷去了大樹的編號(hào)?，F(xiàn)在擺在我們面前的情況是，如果火炬的旁邊是空空的樹坑，那是令人無法接受的，因此我們只能壓縮火炬在興中道上的傳遞距離，務(wù)必使火炬在連續(xù)的大樹邊傳遞，當(dāng)時(shí)，我們就得找出一列最長(zhǎng)的連續(xù)的大樹供傳遞火炬時(shí)展現(xiàn)在全世界的人面前。請(qǐng)你編寫程序解決這一難題。輸入【輸入格式】N（表示有N棵大樹被盜）N1N2N3NN（被盜大樹的編號(hào)）輸出【輸出格式】MX（表示從第M棵大樹開始，共有連續(xù)的X棵大樹，如果有多個(gè)解，只輸出一個(gè)解即可）樣例輸入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